I think fuel taxes, market rate parking fees and road/congestion tolling would be more libertarian. If you live in a rural area the impact of your vehicle is much different than if you live in the middle of a dense city.

Also, a $50,000 car does not have double the societal impact as a $25,000 car (which could be larger and less fuel efficient). Progressive taxes aren't a very libertarian construct.