Андрей, я бы попробовал на небольшом участке(на одной плиточке) слабый раствор кислот -уксус с лимонкой, борной в горячей воде. Можно небольшое количество сделать и кисточкой помазать - всякие отложения растворяет неплохо в быту. Ну во всяком случае накипи, закальцованности убираются. опять же помню воду умягчали добавлением столового уксуса...
ну и всякие там "калгоны"-ни что иное как смесь орг кислот с добавлением отдушки