I think that another alternative would be to increase the cost of vehicle registration as a percent of the vehicle cost. This way it is progressive and untied to fuel usage. Multi-car discounts could be given much like insurance (cars after the 1st do not add a full car's miles driven).