You'd think that if this was an easily solvable problem, the great engineering nation of Germany would've solved it, instead of just firing up the coal plants.
To store just a fraction of the needed power would require millions of large expensive batteries, whereas pumped hydro storage requires geological features that are in limited supply.
Once you factor in all these costs, suddenly the "cheapest electricity in history" becomes really expensive.