Our water here is just as hard as you describe....

However, I have no problems lathering stuff like Tabac soap or Martin de Candre. It goes to show that a quality soap is hard to beat!