I don't think this counts as property damage or vandalism because nothing is damaged or vandalized.

Part of putting shit in public is that it now has to interact with the public. If you want your stuff pristine, I would think you should not put it in public.

Maybe the law disagrees with me here, and it probably does because this country bends over backwards for companies, but that's how I see it.