As maddening as it is the reality is that a good swath of the population are selfish, inconsiderate, and unpleasant. They don't care about other people or property that doesn't belong to them.. If we have to raise taxes to rid our city of vandalism, so be it. Perhaps CCTV every 50m over the entire metro is where we're headed.
Telling people not to do something doesn't work with some people. 3 weeks in jail and a $20,000 fine is more effective. Maybe spray paint everything they own when they get caught for good measure: their clothes, furniture, home, car ..... everything. Karma.