Put some Vitamin C tabs on the steps, to rule out iron. If Vit. C clears the area around the tab, it IS an iron stain. If not, it may be chlorine oxidation, which is probably permanent.