Why would you require annual inspection of tires instead of just adding an environmental tax to new tires?

If you're worried about people dodging the tax by over-wearing the tires (I doubt this would be a significant thing), you could arrange for taxes that lead to refunding less money when people recycle tires that have less tread left.