Only reason I would not fire him right now is 31 teams would line up to try to get him on a 5-10 year deal right away.I wouldn't go that far
I would only fire him for treason (if he were trying to lose)
You could force his hand and put a GM over him take away his power, decision by committee, and see if you can get him to operate that way or quit.. if he quit he would not be able to coach elsewhere.