I wish they had (or will yet) fire Wolf, particularly given that a prospective HC might want to have very significant input into who will serve as GM. I would certainly fire Wolfe in a flash if his being there made even slightly less likely that any of the strong candidates for HC would take the job.
I would hope they will tend toward hiring an experienced HC (Vrabel, e.g.), and I suspect such a candidate might well want a strong say in whom he would work with as GM. I think that's fair, and if I were the Krafts I would extend that courtesy to any strong, experienced HC candidate they might want to hire.
I would actually prefer that they fire Wolf immediately, but it's hard to expect the Krafts to make two sensible decisions in one day.