That’s not the only way for it to work. By far the simplest way to do it would be to turn in an odometer reading when you renew your tag, then you file an affidavit for any miles you traveled outside of the state.The only way for this to work is for the state to track you.
I’m not in favor of more taxes, not by a long shot, but building and maintaining the roadways is a legitimate function of government, and it costs money to do that.