How about we arrested them and charge them with destruction of property?
In New York City, tagging is art and thus artistic expression and thus legal