We could make exemptions for electric vehicles powered by green energy like we do right now for trucks and other large equipment, but that'll mostly hit the poorer populations who can't afford an electric car. Tacking road maintenance costs onto other general goods in the form of taxes disproportionately hits people who try to avoid using a car for the environment and the liveability of their city, for example by taking public transport or a bike.
A future where everyone drives electric is going to be more expensive because of electric car technology. I'd say pay the difference with two different taxes: one for car weight/wheel load, another for pollution through (similarly hefty) gas taxes. Heavy EVs pay extra for the road damage, ICEs pay for their pollution to encourage cleaner cars, and heavy SUVs/pickup trucks pay both.