http://www.modernhiker.com/2016/06/14/casey-nocket-pleads-guilty-to-vandalism/

I rather think she should have to lick the paint off. At least she's been caught unlike I expect the gits that daub paint on the stones here.

though perhaps if they put photos of their efforts on social media like she did, they might be

Now that's interesting....
Time was when something of that sort would have been considered a desecration by Earth Mother venerating cultures....
Prolly would have made the little shit next in line for the spring fertility sacrifice too...
The good old days.....?

Who's to blame
and who's to bless

In my world this 'artist' would be on bread and water till every trace of it's handiwork vanished.