Installing a whole-house water softener completely cures this and is very cheap (at least in the USA).
I think a common misconception is that your water runs through the salt. In reality, the water runs through a filter and the salt water is used to periodically flush the accumulated metals out of the filter. This could lead to some residual salt, but it will get flushed away quickly. The other source of salty water is a busted valve. Replace it and the water will be fine again.