"NPA Outdoor operates over 500 street level billboards in NYC ranging in size from approximately 4’x4’ to 50’x12’ all of which are said to be illegal."

If you are making money by breaking the law and annoying people then I have far less sympathy for them than if their legal private property where damaged. IMO, It falls under the category of destroying illegal campaign advertising on public land.