Use beer, it's cheaper than bottled water.

All hard water is not the same, and you are experiencing one reason why hard water is called that -- it's hard to generate lather with it. Brita filter sounds like the easiest solution (pun intended).