I gotta second what Mr. Ddaddy said. But, I would try the CokalaCola first. Then CLR and/or vinegar. I use Iron Out too.
You can get stronger vinegar too, like 45% strength. I have well water like that that. Mine is loaded with ferris iron, ferric iron, mixed with very hard water. Any harder it would be ice.