Why don't we just put a carbon tax on...carbon?
I wouldn't even single out carbon dioxide per se. If you're going to start an emissions tax and do it right, you might as well target all green house gas emissions and base the tax rate off their global warming potential which takes into account both the energy they absorb and their longevity in the atmosphere.
[0] https://www.epa.gov/ghgemissions/understanding-global-warmin...
So, diesel and gasoline powered cars are taxed. Gas and oil burning furnaces are taxed. Raise the taxes high enough to make alternatives worth it on a capital basis.