1. Firing needs to happen waaaaaay more often, especially at high baseline schools. The firing logic is definitely a lot worse than the hiring logic (although both could be improved).
2. The current hiring logic significantly overrates longevity/consistency and underrates top-level performance. I've been keeping track of the hiring logic for a little while now (just marking what I'm qualified for after every season and marking down the resume that earned it). I've seen someone get a B- BCS job with a four-season resume consisting of three NT first round exits and a ten season resume of four NT 1sts and five PITs (two second round PITs, three first round exits). On the other hand, I've had teams that weren't qualified for B- jobs coming off a D1 top ten finish and Sweet Sixteen run (four season resume: S16, NT 1st, nothing, PIT 1st; nine season D1 resume: one S16, one NT 2nd, one NT 1st, one PIT 1st). Clearly, the latter resume has more top-end power and a better four-season resume, but lack of longevity is holding it back. This, I think, is unrealistic. You build a mid-major into a top ten/Sweet Sixteen team in real life, you're getting good job openings, even if you don't have a track record of making the NT year in and year out for multiple seasons.
3. Related to #2, the current system doesn't really give any grace for taking on rebuilds. The second resume I listed had only been at D1 for nine seasons. The first three seasons were spent trying to build a terrible team into a decent team. This was followed by six seasons that involved four postseason appearances and three NT wins. That's a pretty good run at low D1, but those three rebuild seasons in the ten-season window really drug the resume down. Similarly, as most everyone who's taken over a BCS rebuild can tell you, your resume absolutely tanks in your first season or two of a rebuild. It would be nice to have something where the first couple seasons at a new job are significant de-weighted.
4. We need to revamp how "longshot" jobs are treated. The concept of having longshot jobs is wonderful. But right now, applying to a longshot job basically means hoping the RNG comes out in your favor. If it doesn't, you're rejected within a couple hours. How it should work, is that if you apply to a longshot job, they keep your resume on file until the end of the jobs process (at which point, they start getting more desperate) and then give you the job if no one more qualified applies. Their standards should relax slightly (only slightly, mind you--from "qualified" to "longshot," not "qualified" to "not qualified") as they go longer without a successful application. This is a pretty simple change that makes it less likely for good jobs to be tanked by sims before a human has a chance to take them over. As long as the firing logic is changed, so that subpar humans can't keep good jobs indefinitely, this would be a massively beneficial change.
5. Make it easier to make lateral moves at low baseline schools. A D baseline school that has gotten up to B- after four straight first round exits isn't in a position to be THAT picky about who they hire. Should they demand a coach with some success? Absolutely. Should they turn up their nose at a guy with only a couple NT berths in the last four seasons? Probably not.