What he’s great at is REBUILDING broken programs. But getting the program to a sustained elite level is not his forte, and that’s ok. Plenty of once proud broken programs that he could go in and get paid well and then leave after 4-6 years.
I know that egos and or simply determination, achieving new goals, etc get in the way of this thinking a lot, but he could walk away very well respected and praised by a number of universities if he took this approach and left at the height of the rebuild (4-6 years after he arrives).
Now, at BYU, once the rebuild was complete it wasn’t all downhill by any means. But it became stagnant at a high level (not elite) which makes fans less appreciative of the sustained plateaued success.