Sounds good in theory but to make up for the amount of revenue generated by the gas tax you would have to tack on at least $1000 to a set of tires. That is going to create a huge incentive to drive around on worn tires. Yes, I understand safety inspections, I live in PA, but there are many ways around that. The unintended consequences of this will get people killed. And not just the offenders obviously.
With the proliferation of plate readers I think the best option is to just toll more roads. The DMV knows whether it is a light car or heavy truck.