Sidewall damage? Out it goes.
Tread wear depends, on my old three speed I used to run them until the tubes were showing
It is a judgement call, how comfortable do you feel being how far from home when the tire finally craps out? In the grand scheme of things tires are fairly inexpensive.
Aaron