There should be a type of moss in a can that you can spray on graffitied rock which, after being on for a year or two, can be scraped off and all the graffiti is eaten away.