That sounds cheaper than battery storage (which at latitudes bigger than yours can get very expensive since there's little to no sun in the winter), and I'd assume more environmentally friendly than mining all that lithium as well.
How expensive is it to build out said caverns for this use, particularly if there aren't many natural ones available?