I would suggest some epsom salt (used that when i was younger for hard water) though the ideal of shaving with salt water doesn't really sound appealing... otherwise a water softener is not a bad...