Why not merge all the energy storage ideas?
Pump air into a giant pressure chamber...that's also a super-deep hole with a pulley system...and the weight for the pulley is a flywheel sealed in a vacuum chamber, magnetically levitating to avoid any friction losses. Oh, and the mass for the flywheel? A bunch of batteries.