One issue is I doubt if the crosswalks were ADA compliant.
Looking at the video I'm surprised the intersection doesn't have crosswalks. But there are design standards. As I mentioned you may need advanced warning signs that a crosswalk is ahead. Also, the signals have to allow enough time for people to cross (if its a signalized intersection). There are also requirements about how close a crosswalk can be to a stop bar (4'? 6'?).
I get it. It has to be done correctly to server the purpose it is intended to serve. But the city can find the resources to remove them and bring forth legal actions against the "vandals" but it can't just paint the f'n crosswalks. As Seth Meyers would say. Really?
Yeah, the city could put additional safety measures in place. But random people doing what they deem necessary isn't right either. Sounds like the city/town may need to do a pedestrian safety study. Or maybe they already did and some people don't like the results. Like I mentioned, if a crosswalk is necessary at an intersection, there are many implications. Sidewalk design, signal design, new signage....its not just random lines. So I suspect the cost for the evaluation & implementation would be significantly higher than someone with a paint roller putting lines on pavement.
As for the cost to remove, it may be excessive (up to $1000 per) but it is necessary to remove them. The city is liable for any injuries or accidents that are caused by the markings.