Fuchs was on notice of these issues too. He fostered this complacency, as he has with the football program. This should be coming together as a perfect storm of embarrassment to have the board of directors (not of the UAA, but the school) take action and send clear messages on all fronts. Once you fire Fuchs, the UAA must act against Stricklin.
Would you take firing Fuchs and Stricklin (perhaps a more full UAA house cleaning) for one more Mullen year to allow the new AD to make the hire. I would. It would also allows the new person to demonstrate a commitment level equal to what is required to win.