The only way to solve problems like this IMO is to price in the externalities. Tax fossil fuels for the damage they do, in order to reveal their true cost. Then they will never look like the most affordable option, because they're not.
[That read as snark, didn't it? Sorry. I absolutely, completely, 100% agree with everything you say.]