We need to start a movement to show people different ways to vandalize them without being caught, and print stickers to stick on them to show the reasoning behind the vandalosm
A few more people would probably use bikes, but I don't see how this solves the issue, no matter how good the cycling infrastructure we won't see cars and gas stations just disappear.
I suspect I don't see the goals as you intend them, but I don't see people dropping there kids off at school on bikes or biking to and from a restaurant to eat a steak dinner, not to mention city services and transportation. If your target is really emissions I'd suspect that electric cars and limiting private jets would make more progress.
There is some artist who uses this kind of “road sticker” that is damn near impossible to remove. All that artist does is put a little sticker down of a stylized humanoid form, but that sticker on a fuel pump would probably withstand weather and attempts to remove it.