Then you have to sell it, and that's where Canada doesn't seem to be doing it right. For the vast majority of road users, this would be a net win. For those that drive a lot of miles, to the point where it would not be a financial win, it's still a quality of life win: most of the cost is offset, and some of it goes towards reducing traffic and having better roads to drive on. Those points need to be hammered home. Hell, I'm mostly a tax-hating libertarian, but I'm practically begging for this.
And that doesn't even get into distractions like the provincial government in Ontario putting propaganda stickers on pumps and a tempest in a teapot about how sales tax is being charged after the carbon tax, and the sales tax is not also being rebated, therefore the whole thing is a giant fraud.
Literally we're in the middle of this fight right now in Canada with carbon taxes. The right wing party is losing their mind over a 4c/L price hike on gasoline even though there was an upfront rebate before the tax kicked in this summer. Check out the madness: https://arealplan.ca/about-our-plan/#failedTrudeauCarbonTax
So we know where we need to go. What's the sane political path that gets us there?