Can you cite what this super cheap storage is? My understanding is that li-on is the only existing option, however won't work at scale due to cost, longevity, etc.
I wouldn't call pumped-storage Hydro[1] super-cheap but it is the default and less expensive than trying to scale lithium. There are also cheaper battery chemistries than lithium when weight doesn't matter.
Energy storage, chemical methods aside, is freshman-level physics: pump against pressure, lift something heavy, draw down against buoyancy -- E = fx, E = mgh -- using processes already used at industrial scale in billions of cases. The only open question is what exact scheme will end up cheapest. But you don't need to know that to start building. You might switch over to building something cheaper, later, but anything already built still works.
(But NB: Energy Vault is the Theranos of storage. Steer clear!)
The Black Sea is deep, making underwater methods attractive. Romania also has high mountains, making conventional pumped hydro also practical. The reservoir for pumped hydro need not encompass a watershed, unlike regular hydro, so can be minimally disruptive, environmentally.
[1]: https://www.energy.gov/eere/water/pumped-storage-hydropower