I'm going with Larry Fedora from USM to take it in a different direction. Although I think they'll end up with someone like Freeze or Hudspeth.
However, they're going to be competing with schools like Arizona, Penn State (likely), UK (maybe) and possibly Kansas. Three of those four are probably in the same range of second-tier jobs as OM. What I don't get is the AD transition. I'm not sure a lot of coaches with good D-I experience are going to want to take a job at a school where the new AD is an unknown at a school with irrational fans and a track record of firing 3 coaches in 7 years. If you're the head coach, you'd like to know who the AD is and whether he has your back if things get rocky.