Just an end of summer followup to this thread. I maintained the pool water at 5 - 10 ppm FC and CYA at 60 and the stains gradually went away. I am assuming the stains were algae and just stubborn because they faded away in a few weeks and are now gone.