What if you go down instead of up? Drill like a kilometer or two and then build a huge cavern at that depth.
There was 1 design I saw where they have a large cylinder cut out of the ground but left in place (so it is loose). Pump water underneath it to raise the cylinder up, then flip the valve and the cylinder squeezes the water back out for power through gravity. I am not sure how the sealing works on that, probably similar to hydraulics