Storage doesn't have to mean batteries. I'd have thought approaches like pumped hydro [1] could scale pretty well. I vaguely recall a similar story from a couple of years back that basically involved lifting giant concrete blocks.
The question is: at what level of carbon taxes would nuclear displace gas, vs. what level would renewables + storage displace gas. In the US, CO2 taxes would have to exceed $300/ton for new nuclear to displace gas CC baseload, and for intermittent applications the needed tax would be far higher.