Limpiar piedras sin usar sal

[Porunn]

Hola. Me gustaría saber cómo limpiáis las piedras, aparte de con agua y sal. Ese método ya no me gusta porque, aparte de que la sal corroe algunas piedras, se me derrama muchas veces y yo que soy supersticiosa pues me molesta eso y estoy buscando un método más fácil.
Dicen que la primera vez que se compran, la limpieza tiene que ser "más fuerte" porque no se sabe dónde han estado y quién las ha tocado.

Gracias