Ich würde es mal mit Backpulver versuchen. Wenn das feucht wird, schäumt es und löst die Verunreinigungen ganz gut. Du kannst auch einen Schuss Zitronensäure oder Essig dazugeben, das verstärkt die Wirkung. Aber nicht zuviel Säure. Das greift sonst die Fugen an. Soda ist auch immer eine gute Möglichkeit, hartnäckige Ablagerungen zu entfernen.