interestingasfuck

Well, in regard to the visuals I would say that a painted rock doesn't harm much (although I'd also say that not every graffiti is bad either)

But your point about the paint being a source of plastic pollution seems more important. Maybe a biodegradable paint like oil (I'm sure not every pigment is biodegradable though) or chalk would do