If a gas tax was replaced wholesale with a mileage tax I don't think I'd be too upset, however, how do you deal with out of state use, work vehicles that spend most of their time on job sites as opposed to roads, when and how is it assessed and collected, etc. If a mileage tax was added without repealing the gas tax, I don't think it would go over to well.

Historically gas was a reasonable proxy for road use, but that is going to be increasingly untrue. It's reasonable to see EVs as a tax dodge against road use taxation that can primarily be taken advantage of by the well-off, but in AZ it's $100-$200 a year.

Either give EVs a 1¢/mile use tax or give everyone the tax and remove the gas tax, or drop them both and become more efficient ;-).