This destruction and vandalism needs consequence and the more immediate the better.
Beat the crap out of them, spray them with their own paint and put their sick little asses in jail for about 2 years.