What's odd is that we don't have the black stain on our liner, only on the fiberglass steps and swim-outs. I'm guessing the magic eraser didn't work with your stain? Joie