Search firm helped hasten coach's hiring