You get a lot of storage "for free". Some examples are house heating and hydro-electric that you would have the dams for anyway for flood control. Also, fuel based power-plants are very low capex so it's totally reasonable to have 50% demand able to be met by fossil fuels and then just keep them off whenever you have enough renewables.