In the countries that have one (like Canada), the carbon tax is coupled with a rebate. So if you use an average amount of gasoline, you pay $X in taxes and receive a $X rebate resulting in a 0% effective rate. It doesn't have the exponential factor of your proposal, but it does have a similar effect.