Sounds like the same black stain I have around my Above Ground pool. I've tried many different things. The surface dirt will come off but the stain will not. We're replacing our liner this year mainly because of that ugly stain. I would like to know what caused the stain so I won't make the same mistake with this new liner.

We also partially filled the pool with spring water.