If you need a new DC, when the head coach took responsibility of the defense this year (which is in rated in the 80's), you need a new head coach as well.
He is not that great of a recruiter, he has little to do with how the offense is run.
I will settle for replacing the AD for now. Reason...