I think he gets another season, and I'm in support of that given everything. But if he can't post .500 or better next year, then he retires. We can likely buy him out of his contract at a discount and use the savings to get a good up-and-coming coack like Kansas ST and WVU did.
I don't think you can have him overhaul the OC staff, you need to give him two seasons to let this current staff play out. I personally think he'll fail, but hey, having people doubt him is where he performs best, so maybe I'm just doing my part.
If we do get a new coach, I don't think it should be someone who yells at their players and staff, but is loyal long term - instead it should be someone who respects everyone on the field but holds them accountable to performance standards regardless of their personal situation.