if even they spike the tires ask to see it, for sure i know very well they say that all the time, that is unless they actually cleaning out the store. i also know for the fact that some known good tires they keep it for themself and/or then sell them off to the mates for cheap for $10-20. The guys i know are pretty good they keep the known tires away unless the customers ask for it back.
contact the area manager, dont bother with the branch manager they just wont give a care about it, just a sorry.