A coaching search in disarray threw a king’s ransom at a coach with a career 5–7 record—and it's not a rare occurrence.