Is it possible to remove painted graffiti from granite boulders?

I live in a beautiful area with many forks of the stunning American river running through it. The other day I was so angry to see, what I am assuming, is spray paint, or other painted graffiti all over some huge granite boulders in a remote area. Is there anyway to remove paint from natural granite boulders?