Limpieza solería andaluza

Buenas tardes:
Poseo un patio solado a la andaluza (pequeñas losas rectangulares rojizas-anaranjadas) con numerosas manchas de cemento y pintura. Probé a quitarlas aplicando directamente aguafuerte lo cual ha originado que se haya oscurecido las zonas donde lo apliqué, siendo peor el remedio que la enfermedad.
¿Podría aconsejarme con que producto o qué forma es la recomendable para limpiar y mantener las losas andaluzas?
Gracias.