Seems like we're at a rough time to really be looking to hire a new coach. A lot of the up and comers have already landed at major programs (Kirby to Georgia and Tom Herman to Texas) and a lot of the name recognition head coaches seem to be settled in at solid situations. I know a lot of people are still Bobby Petrino fans (the joker wins everywhere, and does it with player development) but he never once beat Saban, even when he had Arkansas running at full tilt.
I guess right now if I had to take a shot on a coach that doesn't have any type of baggage attached to his name, it would have to be Brent Venables the DC at Clemson. Look at the coaches he's worked under and you'll see the likes of Bill Synder, Bob Stoops, and he's been at Clemson when they loss a narrow game to Bama and then actually beat Bama for the natty the next year. Some people will frown because he doesn't have Head Coach experience but IMHO he checks all the boxes you want for a Head Coach. He can recruit, he's a defensive guru, and he's been around college ball a long time and has the connections.
Hire Venables to run the show, and throw 1.2 Hugh Freezes way to come in and run the offense for a few years.
Just my two cents.