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.