You would tax a vehicle per mile-ton, which accounts for both usage and relative wear on the roads. A tire tax is too indirect, because different tires wear differently even on the same car.
If someone is willing to drive on hard plastic tires to get a few extra miles before replacement, let 'em.