I just had a wonderful and possibly stupid idea. How about pumped hydro with a huge storage tank on the surface and then another huge one at the bottom of a cavern made by an underground nuke test? The main problem of course is that the underground cavern is in the middle of nowhere and radioactive. Maybe you could remediate the pollution in the cavern by filtering the actinides while pumping the water around?