You must have a really high concentration of iron in your water. I have iron in my well water too. I have an inline house filter from Home Depot, and use a carbon filter cartridge in it. Depending on the brand of cartridge, we can get a few weeks use out of a cartridge before replacing. I usually change the cartridge when the water starts to taste bad.
Not sure what else you could use other than RO.