The only problems we have with storage are (1) determining which will end up cheapest, or has the most valuable side benefits, and (2) building out.
Hydrogen, anhydrous ammonia, and liquified air all produce a valuable industrial product once the tanks are full. Used to be their round-trip efficiency was considered too low, but with solar panels getting dirt cheap, just putting up more panels accommodates almost any conceivable loss. Likewise for long-distance high-voltage transmission lines; China is even building cables to Chile (!) for winter power from desert panel farms.
Factories for industrial amounts of iron-air batteries are already under construction, and will be in full production by end of next year.
It turns out that pumped hydro, the most mature and efficient current method, has far more potential than generally assumed. A regular hydro power dam has to be in a river valley with a big watershed area. But for hydro storage, all you need is a penstock up to a depression in the hills, no watershed or river needed. There are millions of those. Even if you build a dam along one end, it's cheap. And you can float solar panels on it, where they will reduce evaporation and also run more efficiently.
Storage is a solved problem. We don't have much of it yet just because a renewable dollar is today better spent on a panel or turbine, and because cost for storage is falling even faster than for solar panels. Wait a bit, get more for the same money.