When should I give up searching for a tenure track faculty job?

I would think when it's the least likely to have the odds in your favor.

So you've got double probability there.