You could tax electricity at public EV charging stations. That would have the same desirable distribution properties as the existing gas tax.
(I think we do it smarter for electricity: the first x kWh at one rate, then up from there, among other billing complexities).