The water in Brighton is very hard but I still mix up my chemistry with it, it's the washing/drying stage that causes the problems. I suspect that, if there's any trace of hard water on the film as it dries, the limescale crystals precipitate out causing distortions in the film's emulsion as they form. The crystals literally push the grains of silver in the emulsion about, creating the local distortions which you describe so well in skies etc.
Once the film has dried you can attempt to wash away the superficial traces of limescale that remain, but it's pointless because irreparable physical damage has already been done to the emulsion.
My solution to this is to wash the film in running (hard) tap water, shake the film to remove excess hard water and then to rinse it twice in virgin distilled (or de-ionised) water, then to dry it normally. This dilutes and washes away the calcium salts before they get a chance to do any harm. I use this for both hand and machine processing and since I started this regime I've never had any problems.
I know some purists who insist on mixing up all chemistry in distilled water but I don't really see the point, it's too expensive. Hard water doesn't affect the activity of the chemistry as far as I can see, only the drying. (Even if it did, the the effect would be relatively consistent from batch to batch and therefore not significant, any such effect would be compensated for by doing the usual ISO tests etc.)
Regards
Jerry