There’s a marking paint that construction guys use for marking the ground. They marked the sidewalk in front of my place for the water main a couple of years ago and it’s still there. Must be really good stuff and almost imposable to get off with out some strong solvent.
When they catch these punks tagging public or private property, drop their pants and apply several coats of that marking paint to the front side. See how they like wearing a little “graffiti”.