In most European countries gasoline is taxed at more than 100% (or 50% of the price), so it seems that at least for passenger cars, the externalities are mostly mitigated.
Assuming that tax money is being used effectively (lol), the negative externality could completely disappear with the right tax level. You could even turn driving into a positive externality if the tax is high enough, while still polluting.