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.