I hope you're right because this article says they used a spray can.
Also, orange dye can easily get into cracks in the rocks and stay there for a very long time. Especially if it displaces the lichens. That won't make it collapse, so maybe 'damage' is not the right word, but this is potentially long-lasting vandalism which, as far as I can see, will have no effect on the actual problem.