Just for fun let look Art Briles First three (3) years at Houston:
7–6
3–8
6–6
First three (3) years at Baylor:
4–8
4–8
7-6
Mark Dantonio first three (3) years at Michigan State:
7–6
9-4
6-7
Half this board would be scream to have those two fired. Now they would probably give their first born from either Briles or Dantonio to coach Miami.
In most cases it takes time to rebuild. Occasionally, like Auburn you catch lighting in a bottle. But those are rare.
I'd rather Al stay and continue to bring in talent so that if he continues to underachieve the next guy can inherit a talented team. He leaves now and this class falls apart, which usually happens when a head coach leaves. We will be waiting another 4 or 5 years before we can even think about a BCS bowl.