Simple solution: tax tires, only allow use of tires with a California tax seal. Make the penalty for driving on worn tires extremely harsh, and also make them part of a smog inspection.
Tire wear is roughly proportional to miles driven and vehicle weight.
This would come with none of the snooping implications that an electronic tolling system has.
