I think the main difficulty is how infrequently the devices broadcast.

You don't need to look at all tires to make a match, but the more a car has, the more likely one will be broadcasting during the window for detection.

Tire kicking suddenly a sign of privacy mindedness, not rude Craigslist window shopping behavior