Most paint is washable, is it latex and how long has it been drying?
Use a power washer. Be careful not to get to close. Could damage stone. Chuck