Was listening to Andy/Ari pod and they weren't so sure Brian Kelly would land a P4 job.
Also on another pod, I think it was Feldman who said after Patterson got let go from TCU, he thought he had a good chance at either Nebraska and Auburn when really he didn't. Point he was making is that these coaches remember themselves at their peaks not as currently how they may be viewed.
I've heard similar stories from the CFB media in the past about Houston Nutt and Phil Fulmer.
Point being one time big names can land up anywhere if they still have the bug and really want to coach.