Como puedo quitar las manchas de salfuman en el cemento de la acera y en unas escaleras de piedra granito?

Limpie la escalera de la calle de un edificio con salfuman puro. Había unas manchas. Al cabo de cuatro horas volví con agua y lo fregue todo. Ahora ha quedado la escalera y la acera por donde cayó el agua lleno de ronchones y mucho más oscuro... Un desastre. Por supuesto las manchas de grasa no se han quitado. Por favor, necesito igualar el color de dicha piedra... Y no sé si debo darle salfuman a todo e igualarlo.