Weight, value. These figures are at the fingertips of the DMV. It may not be completely fair to those who travel little, but so is licensing and insurance. It's the simplest solution.
All other suggestions seem complicated and carry high administrative effort or still aren't completely fair.