That is a hard question to answer. I would guess it depends on the hardness of the rubber (type of tire it is). Really doesn't matter so much though. If it were me I would just replace them. I would estimate you have a few more oil changes worth of tire left. So maybe like 6,000 miles or more if you take it easy. But if you have a nasty wear pattern in the tire, say from a poor alignment your tires could go bad a lot faster.
For me though, I hate to be in that situation with a blow out, slipping on ice/rain, or whatever it may be that I am sitting there saying.. "Why didn't I take care of this before?"