Can/will his replacement do much better? He'll get 3-4 years of course, I doubt it's Petrino but maybe. It seems to me like a 7-5 kind of program, with the 9 game conference slate maybe even that is optimistic.
No doubt everybody in the SEC is looking at 7-5 to 8-4 seasons except a couple of programs at the top, which has been Alabama and Georgia for a good while now. Texas is creeping up there, looking to supplant Bama.
This is, IMO, the subjective pecking order of the SEC (over the last 20 or so years):
Alabama-10-12 wins a season 90% of the time.
Georgia-10-12 wins a season 89% of the time.
LSU-9-11 wins a season 90% of the time
Those 3 teams, IMO, are unquestionably at the top of the SEC.
That leaves you with a mix of the middle
Florida-8-10 wins 80% of the time, but any given year they can win the SEC and the MNC
Auburn-8-10 wins a year 77% of the time, but any given year they can win the SEC and play for the MNC
Texas-8-10 wins a year 70% of the time and 20% of the time they can win the SEC and play for the MNC
OU-Same as Texas
Tennessee- 7-10 wins 80% of the time, in will compete for SEC title once every 20 years.
This next tier is where most programs in the SEC reside.
Texas A&M 7-9 wins a year 80% of the time, can only compete for the SEC championship once every 20 years.
Mizzou-6-8 wins a year 75% of the time, will compete for the SEC championship once every 25 years (chances were greater with East Division)
Arkansas-about the same as Mizzou
South Carolina-see Ark and Mizzou
Ole Miss...I'd put the spread on them a little differently. 5-9 wins per year 80% of the time. They're just as likely to win 9 games a year as they are to win 5. I don't think they've really ever been in contention for the SEC title for decades, but sometimes they're really good.
Last Tier
Vanderbilt-3-5 wins most years, never in contention for SEC title.
Kentucky...4-7 wins a year most year, never in contention for SEC title.
Mississippi St...-6-7 wins a year most years, never in contention
Obviously I didn't go back and get the exact percentages or anything special, I'm just thinking about them in terms of what I see.