Which is dismaying because carbon taxes are a conservative solution to this problem and IIRC the first political entities to suggest the implementation of them in Canada were Conservative.
At the end of the day you have a nontrivial amount of the population, and many in positions of power who just outright deny environmental concerns and climate change as an existential threat.
They aren't going to approach this problem in good faith and it isn't obvious what the solution to their nefarious influence on policy should be.
1. The textbook implementation involves 3 parts: tax, rebate and tariff. Canada only did the first 2. They were in talks with Germany/EU to create a carbon tariff zone, but that never happens. Without the tariff the carbon tax is massively unfair to local producers.
2. The rebates were almost invisible. If they would have been cheques in the mail it would have had much more impact psychologically.
But I agree, the main problem was denialism and its use as a political cudgel. It should be hard to argue that carbon tax is stealing money when all of it is given back, but they successfully did that.
Second, and probably more important: the rebates showed up in your bank account with a description that didn't make the source obvious enough for laypeople. Had people seen monthly "CARBON DIVIDEND" credits in their bank accounts, they would have noticed.
The issue with this is that it creates a whole parallel (and largely fake) carbon accounting world. Fake estimates, fake offsets, a complex web of compensating subsidies - but real public money.
The field of carbon taxes is tricky because we can imagine simple schemes which handle a few scenarios in a fair way (ok, fuel! we know how to tax that) but once you start thinking about agriculture or construction you quickly get into complex estimation. You then end up with armies of carbon accountants who spend all day looking for loopholes and rorts.