A real AD wouldn't even contemplate it.
If you are an AD and its to the point where you have to tell the HC, "changes or else", you as the AD have lost the ball.
A HC is hired to put the right staff into place. If they don't, then the answer is clear--the problem isn't the staff, it's the HC...