Magic eraser didn't work. I tried it on 2 spots, even scrubbing the areas and nothing happened.

I guess it's time to go to a pool store and see if there's some magic chemical that'll work.