IMHO we should just abandon those areas and give them back to nature.
I can't see a fairer way than that for ICE at the moment.
It's a pure cash grab. If they need more money they should be up front about it rather than being smiley and trying to portray it as EV owners not paying their fair share. I say this as someone who buys a heck of a lot of gas.
The obvious way to raise money from all motor vehicles today is LPR. The Federal government already has an extensive network of LPR and high resolution cameras on the interstate highway system for criminal and customs surveillance, and most states have extensive networks that can easily be scaled.
You could even use LPR for demand based taxation, instead of mileage based systems, put fees on peak usage or vehicle class.
The current system is significantly flawed anyway, because state policy varies, especially with trucks. A truck operating in New York may be gassing up In Pennsylvania, and be out of the jurisdiction of the state for safety and other regulation. Also commercial vehicles use flags of convenience for registration... rental vehicles are often registered in Arizona and Indiana.
You could have people self report. You could even include it on the tax returns. Require people to fill in the current odometer reading on every car they own and then do spot checks.