I would think there are less than twenty public high schools that really pay well (70,000 plus). Coaching at a big program opens more doors than a small one.
An East TN coach would make more sense unless they will be able to find a position for a middle or west tn coach to start right away.