Manchas muy profundas de cal y salitre en las baldosas de la terraza

Tengo las baldosas de la terraza completamente cubiertas de manchas de cal y salitre, incluso algunas tan profundas que he tenido que quitar con la rasqueta de la cocina y que incluso cuando les da el sol supuran. He probado con todos los productos quitacementos, incluso con el de Mercadona y uno que me aconsejaron que se llama Wadix 340 pero no me sirven para nada. Solo me queda por probar petróleo de limpieza y salfumat que he visto en otro chat, pero me da miedo que me pueda cargar las baldosas. En este momento no puedo cambiarlas, económicamente me es imposible y necesito que alguien me ayude.