They do plan to introduce a charge on EVs here in Australia soon.
In general I agree with addressing the inequity that exists between those paying for fuels with road taxes as a part of their cost.
The thing is that these taxes have always been flawed. The major road damage is caused by heavy vehicles and they do pay a lot more tax, but not enough to cover the damage caused. The taxes paid by passenger cars powered by ICE is more than the damage, but it being on the fuel means that the more you drive the more you pay. This tax does not apply to EV's and I can see how that is not fair.
The EV council here (cannot recall their exact name) agrees that a road tax should be applied, but they point out that it would be better to phase it in when the number of EVs rise. They suggest it should be introduced when the population reaches 30% of passenger cars, and it is about 3% now. This does sound sensible.
If they were to drop the fuel tax and levy and charge all users a fee per km driven there would be quite a few issues. Firstly a drop in fossil fuel prices would delay the electric transition by many years, which would not be the best for carbon emissions. Then it would also be a nightmare to levy on many older cars which have low technology.
Personally I think that the huge sums of tax money currently paid to the fossil fuel companies here should be reduced according to the percentage of EVs and those funds instead put towards road maintenance and charging infrastructure.
To Quote Sam Kekovich "You know it makes sense"