There are folks in the "discontinuity" school who think that the best way to build up a program is to fire a coach, even a winning coach, every four or five years until you get a coach who quickly dominates across the board. The discontinuity theory is that you keep running coaches out of town every four or five years--even coaches that are winning and recruiting well--until, counterintuitively, the best coach/recruiter in the world decides to throw in with your school.
Many others, including myself, believe in the "continuity" theory. This posits that building a program up to a new level takes time, because all of your very capable competitors are attempting to build up their top-flight programs at the very same time. It is very hard work to build up at a meaningly faster pace than your top-flight competitors. Building up a program to a top level when that program has gradually, over 40 years, sunk into a non-relevant state, can't happen overnight, especially if the program, the school and its location, and the school's boosters, have no extra-special recruiting inducements to offer.
In the "continuity" theory, you get a coach who is very invested in the school and the program, a coach who embraces the task of recruiting, a coach who is a long-term winner. You judge that coach by whether he is making reasonable progress toward a series of reasonable goals, understanding that there can be some unusual ups and downs over the years--almost nothing moves in a perfectly straight trend line. Those goals can be recruiting results, winning record, keeping pace with rapidly advancing competitors, student academic achievement, student community involvement, student behavior, etc. If reasonable progress is being made, why would a rational person jettison a favorable multi-year effort and a positive trend line only to start from scratch all over again?
If reasonable progress isn't being made against a reasonable series of goals, then it is just fine to want a fresh start.
To my thinking, PJ has made and is making ABOVE reasonable progress on a series of reasonable goals for the Gophers' program, and I wouldn't want to start from scratch with a new guy, new coaches and dozens of top players transferring out.
Perhaps you (Plato) prefer absolute performance "deadlines" rather than reasonable annual progress toward a broader sweep of goals. That's fine. This is all just opinion. Nebraska has used your approach, throwing out winning football coaches every four or five years because certain absolute performance deadlines weren't met. Their new savior, who is now on the clock, is Scott Frost. Nebraska might be starting from scratch again soon.