The only solution out of this paradox with respect to carbon fuels is taxation. Unfortunately, as much as we'd like, a global carbon tax regime is not practical, nor enforceable. So we're stuck.
Doesn't need to be global. European countries (and others) had high taxes on petrol for a while now. Extending that to a general carbon tax might be workable.