So after about 24 hours any and all stains are completely gone (with one exception) and the pool is as blue as blue can be.
What's odd is that before the treatment we didn't really realize just how stained the bottom was because we had no previous experience with this pool ever being as clear as it is today. Guess what I'm trying to say is that it has been this way since we bought the place (so this goes back years) because it covered the entire bottom and we honestly thought that was the color (a kind of light green).
The one exception in the pool right now is that some of the rust spots from the steal wool are still present but seem to either decreased or are less clear because the bottom is so perfect now.
So, does anyone have a recommendation to remove small stubborn rust spots? The pool has a liner so we are trying to be careful as to not scrub too hard with anything.