> Heating is another question entirely.

It's actually a comparatively easy problem to solve. Have a large boiler, heat that with electricity while you have an abundance of energy and keep it moderately well insulated. Drawing the heat off that is simple.

Storing electricity for usage as electricity is the primary problem.