I battled the same iron issue. After 2 years of trial and error, I determined that the iron had to be coming from the salt I was using. I was using various brands from the big box stores. I finally bit the bullet and used Aquasalt. No more iron staining.
As far as water exchange, I have used the...