The libertarian approach is to privatize recovery of social costs so that instead of government internalizing the aggregated social cost into the transaction, each individual who can demonstrate an unlicensed adverse impact from the transaction has a personal cause of action to recover damages resulting therefrom.
A particularly generous libertarian might recognize a class action as an appropriate mass venue for aggregating such claims.
In a libertarian utopia governments are not supposed to add taxes to neutralize negative externalities.
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.