Ive seen removals done. They take off the top foot or two and break out big hole in the bottom for drainage. They can throw all the waste into the pool as long as they bring in good fill and compact it all. Seems like a no brainer for your situation. Been a while but cost was below 10K