I had some small rust stains in the bottom of my pool for awhile from a dumbbell resting on the bottom (don't ask!). After shocking to very high levels and giving it time (about a month) eventually they went away.

Janet