Energy storage is a simple matter of civil engineering: a big job to construct enough, but requiring no new technology.
We are not building it now because it would be stupid to build storage there is no renewable capacity to charge up from. Money is overwhelmingly better spent today on renewable generating capacity.
By the time we need to build storage, it will be much cheaper than if built today.