The act of "vandalizing" public places could also be looked at as reclaiming your piece of public property. It's all in the way you frame it.

Since we're on the topic of religious sites, I think it is interesting to consider the synoptic gospel's account of Jesus "vandalizing" the capitalists' stuff outside of the temple in Jerusalem. According to one account, he threw over tables and drove them out with a whip! Looks like Jesus was a vandal, too.

Hey.... who wants to help me on my religious quest to whip Pat Robertson? ;-)