Air is kind of a shitty working fluid. I always kind of dismiss compressed air storage because of that.
I saw a video recently that pumped water into tanks and used used the air as a spring. Just dip a pipe down and use the air to move the water. Extracting energy from a hyrdo generator.