Freeze and his assistants was caught paying players, helping them with entrance exams, car loans etc. I believe one of the bigger names was offensive tackle Laremy Tunsil who admitted to taking some money. While they was looking into that they discovered Freeze and his escort shenanigans.
Freeze is a great coach but I don't see how you fire one "dirty coach" and hire another just for publicity's sake.