The problem with your idea is that most states don't require annual registrations that document mileage, and doing that would require folks to visit a specific place that would do exactly that.
Mine simply does the exact same thing we already do with gas taxes. It's a flat tax that allows those...