We've basically solved the storage issues through about eighty different methods that have various applicability in different situations. They just need to be scaled up at this point.
It's actually better. No traditional power plant can match demand exactly, and large amounts of power are wasted as a result. A wind+solar+storage solution can match demand very close. This means we don't need to replace every GWh of coal and gas with a GWh of renewable. The lack of wasted power takes off a pretty big chunk.