Coal was the alternative we chose, so it set the standard to beat.

Coal wasn't chosen after nuclear was abandoned. Coal was used for centuries before. And the amount of CO2 in the atmosphere is not only from the last 30-40 years. It started to rise significantly with the spreading of the industrial revolution.

How does this solve nuclear waste storage? It has nothing to do with the challenges of storing nuclear waste.