Nuclear isn't the only practical solution, though. We have the technology today to make a real go of properly using solar, wind, tide, etc.
How about gas produced by electricity, e.g. through electrolysis.
You might benefit from looking at systems like Compressed Air Energy Storage. Highly responsive, compatible with CHP, virtually no scarce materials involved, and pairs dramatically well with renewables.
As an additional bonus, it also doesn't leave vast tracts of land uninhabitable if it goes wrong.