You’re overthinking it.
Fuel consumption correlates strongly (on average) with income. Simply take the tax collected and hand it back out as a flat per-capita (of working age) refundable tax credit. Problem solved. As long as you use less gas than average, your credit will exceed your tax paid. Since this is the…