While I agree that hiring a new HC after allowing an interim guide you can be a difficult situation, I would still play the odds. The guy that replaced Rich Rod at WVa won the bowl game basically on Rich Rod's game plan and game prep. If memory serves correct I think Michigan St handed Spurrier and UF a bowl loss while Saban was in Louisiana getting acquainted with his new digs. (similar situation)
I think I would play the odds wait and see who is willing to move after the season. Pat Dye always said hindsight was 50/50 and looking back on Bama, it would have been much smarter to have allowed Kines to be the interim and hire after the season was over. I think Steve Spurrier came out of the NFL and was ready to go back to college coaching at that point..........granted I wouldn't take 3 Steve Spurriers and a sexual favor from Jennifer Anniston for the coach we have now, but at the time, not hiring a HC after spring practice would have been the right thing to do IMO. Slim pickings this time of year and you could bet setting yourself up for multiple years of mediocrity as opposed to just one.