The discrepancy between what you are seeing ("...the tire's tread look really deep to me...") and what the stealer is telling you could be due to uneven tread wear.
As a general rule, if your tire pressure is correct then the tires should wear evenly side-to-side. In that case you should be able to get a consistent measurement anywhere on the contact patch provided the gauge is perpendicular to the tire surface. If for some reason your tires are not wearing evenly then you should go with the smallest measurement you can find.
Your Bridgestones probably started with 11/32" to 13/32" of tread, so you're definitely over halfway to the replacement point. Realistically you can drive them until they are slicks without a blowout, but you'll be sliding all over the place way before then. I'd do some traction testing in a parking lot and base your decision from the results. (ie, are you comfortable with the amount of traction you have left?)
I rocked my OEM tires until I could "drift" around corners in the rain. (Probably around 2/32") Then the complaints from my wife became too much so I ditched them. :tongue (2):