These people need to be thrown in jail for awhile, and conscripted to 1000 hours of community service, the first part of which is repairing the damage to the veterans' memorial.
Since they 'tag' using their name as a graffiti 'artist' it should be a simple arrest...