If he will AT least fire Jerry Gray that's a good step. When he hired his staff before year one, it was very late. If it will be Munchak, Loggans, Gray, can him.
If he can redo the staff, 1-2 more years. I'm not opposed to a change, but I won't be pissed at him staying if makes big changes. The argument to this is, if going to make all that change, get a new head coach as well.