i acquired something similar a while ago, i basically drained the whole pool - pulled out 2 wheelbarrows full of leaves/pine needles, etc scrubbed the entire liner - re-pumped the grime back out and then put 24,000 gallons back into the pool
are you sure you need a new liner? mine just needed some soft-scrub and elbow grease
it's aLOT of work, but it's well worth the pain
