I rub the shave stick on my face and then lather with a brush. Due to hard water, I generally only get minimal remnants of lather on the brush when I use this method.
Oy! that must really suck, have you considered using RO water, it might end up costing you less in the long run...