Not just storage, but transmission. From what I understand were far from a plant on the east coast being able to fill needs on the West. Interstate and international transmission lines would solve a lot of problems easier than more storage.
We are going to need to figure out how to handle more intense seasonal weather in the south east US. Florida has already done a decent job hardening their transmission lines and making sure their grids can stand up to cat 5 storms (the way they weathered Irma was incredible, compared to Maria in Puerto Rico just weeks later) but transmission lines are easier to replace than generators.
Then, transmitted power is cheaper, but storage serves when transmission drops. The effect is amplified when transmission is from or through another country.