That map isn't particularly meaningful. Sure, stuff is being built technically. But as far as I know, the main places where it's being done for real are China and India.
The UK for instance has one powerplant actually in construction and it already got a bad rap because it's a bad deal economically.
Besides that, I think you're missing my point. My point is that you have to deal with reality, and reality doesn't really align with the way you want things to work. For instance, you said:
"So why not just build the nuclear plants and skip the renewables?"
My question is: "Who 'we'"? In a lot of countries, there's no "we" that applies. There's a government that sets the rules, and private enterprise that builds the plants. If "we" is the government, then they don't build powerplants themselves. They may allow them to be built, but a company still has to want to.
And if "we" is the commmercial enterprise, then nuclear is far too big for anybody to build it out of sheer altruism or good PR. That's big money territory and it must make a profit.
If you simply impose a carbon tax, private enterprise will just go and build solar. We have no storage? Those companies won't care. It's not their problem to solve. They'll build whatever makes the most money, which is almost definitely not nuclear.
If you want nuclear to happen you'll have to force it somehow, and I'm not seeing any particularly attractive ways of doing so. You want to be the politician who runs on a campaign of forbidding or heavily taxing solar and wind at the same time as dumping billions of $ into nuclear construction? Yeah, that'll go great, I'm sure.