It still has to make one hell of a mess. Maybe soda would dissolve but sure does mess with the soil Ph. Graffiti removal is another place it could come in handy.
Be very careful when removing Graffiti from limestone, it is very soft, surface damage will occur. Then you’ll have to do the whole wall to make it all look the same.