Storage technology isn't that hard. First off, electric loads tend to be lightest during the night since most people are sleeping. This would change a little during northern winters if we went to electric heating, but even so, with controlled pricing you could easily induce people to run cool houses during the night (you can by a thermostat at Home Depot that does that today for less than $50).
Hydro used to be thought of as environmentally sound because it generated huge amounts of power for relatively small drops in water ( Hydro power is given as
net head [(feet) × flow (gpm)] ÷ 10 = W
So if we raise a gallon of water 500' every minute, we get roughly 50 Watts/Minute or 3kWatts/hr
The Glen Canyon dam flushes 15 Million Gallons/minute to generate 1.3 Megawatts for a 580' drop. Now remember we don't need to generate that sort of power all the time, we just need to generate it at night. The average household uses 0.8kWh/day so lets cut that in half for the night so we need 0.4kWh.
So 1gpm raised 500' would power 7.5 households at night. So lets round down to 7. And lop off anouther 2Kwh because of mechanical inefficiencies in the system.
So for a million households (ie a region like metropolitan Seattle, we need 200,000Gpm raised 500', Averaged for 12hrs, so thats 200,000x60x12 = 14,400,000 gallons or roughly 44 Acre Feet. So if the holding pond we build is 50' deep, then we need less than 2 acres of surface area (Elevated pond, lower pond) That's not a hell of a lot of space.