> One would think that the savings in pollution (not only for the car itself, but the transport of the fuel, pollution from refineries, etc.) would offset any lost revenue from gas taxes.
It does, in social impact sense (gas taxes in the US are universally way too low to cover the impacts).
OTOH, diffuse social benefit doesn't pay for road maintenance, and states have legal and practical requirements for short-run operating budget balance. The right solution would probably be increase general taxation, in a way that misses the low end (e.g., bump income taxes, but not the lowest brackets), to cover the costs.