not so cheap anymore when you want to add lot's of storage capacity

That's exactly when pumped hydro shines. Increasing the storage reservoir capacity is cheap. It's the turbines and infrastructure that's expensive, but that doesn't change if you're only increasing the capacity.