[CuriousSkeptic]

One approach is to balance the tax with a mileage deduction.

No increased cost for existing owners, but still an incentive to replace the car for a lower emission one