Arkansas needs to scale their expectations way back.
It's tough. 3 Top 15 programs, Texas A&M (a peer job), and the two Mississippi schools that cheat their asses off. I think competing with A&M for 4th every year plus occasionally getting past 1 of the big 3 is a reasonable expectation. That is, basically being in the Top 25 and aiming around 9 wins an occasional bigger year. And an occasional worse year. But 9 wins seems like a very reasonable average target.
Also, the divisions fluctuate. East owned the league for years; right now that's shifted West. It'll swing back at some point when (if?) Carolina and Tennessee get it together plus Saban has to retire eventually.
That said, ought to be obvious that they have to get a coach who has proven successful with maximizing inferior talent. Morris has shown you can get Top 25 classes here, but you've got to maximize that to overcome the perennial Top 10 classes from the Big 3 + A&M. To me, that's Mike Leach first and foremost. There's others...Willie Fritz is one, but there's no way they're going to hire another AAC coach who has never won his division.
Maybe just gamble big and go with a particularly unproven guy who has big upside. Like say this Joe Brady guy that has made Ed Orgeron look like a genius. Hire him experienced coordinators and let him go forth and transform the team.
Or Josh Heupel. That'd be good too. Guy had an undefeated regular season after all and got an AAC team to within a touchdown of LSU. A lot better than any Arkansas coaches have done recently.