Iagree that muriatic acid is proably the best bet, but so far I have not found any here in France. They peddel sulphuric for cleaning, but that will make calcium sulphate, which is not water soluble. May still work though.
Questio is, How strong to use?