It won't be cheap, but neither will be the effects of global warming. The important question is whether it can be done or not, and on that front all signs point to yes.

Regarding storage, there is a tradeoff between an improved grid and storage requirements. It's always windy somewhere, if you have the grid to transport that power to where it's needed, you need much less storage.