Electrify the Flags.
Lace some small fish hooks around the perimeter of the flag. When the vandal goes to grab and cut the flag they will get a little more than they wanted.