Originally Posted by DaneMcCloud
It sounds like you need a new hot water heater. The sediment slowly fills up the bottom of the tank. Over time, you'll find less hot water available and the need to turn up the gas in order to properly heat the water.
A soft-water system can reduce the amount of minerals in your water line making the amount of sediment and build up much less over time. I've looked into a system but it's not feasible due to the placement of the hot water heater.
For what it's worth, I've been through two 60 gallon hot water heaters in less than 10 years. The water is that bad out here.
I started draining and flushing mine once a year and it seemed to help a lot. It's going on 10 years on the current tank, despite our really hard water.