There can be more than one cause of staining, iron being a biggie for red/brown stains. I'm not the expert on those stains, but i would think a leaf-based stain would quickly succumb to high doses of chlorine and brushing.