i dont know how accessable that stone is but a steam cleaner would fetch that paint off.downside being that it would look 'new' till mother nature reclaimed it..it saddens me to see the signature of total fuckwits is spreading from the towns n cities