Rust stains don't seem to react easily with vitamin C, the magic eraser works very well on small rust stains. It will not damage the liner - if you use it right. Just use gentle pressure and it should come right off. Let us know how this works for you. It also works well on the scum line that sometimes forms at the top of the pool. It will not hurt to use it with the chlorine in the pool water.