My water is as hard as Chuck Norris!

You could install a water softener that will help in all your water appliances.

As mentioned hot water and soaking the top until it blooms a bit helps, I...