The best option i know of for a mine is compressed air, and there some storages like this already built and operational. Just seal mine/cavity/empty oil well/etc and pump air in. There are some loses on friction, heating-from-compression but overall good economically speaking