Hard to have somebody lined up when the guy in place wasn't giving any indication he was slowing down - people won't wait forever.
I think the rumors of their demise are greatly exaggerated regardless of who they hire. I'm sure they want an experienced big name, but that wouldn't be a guarantee of success. And somebody with a smaller profile is not doomed to fail - the pressure is high without a doubt, but everything necessary to win a lot is there. They'll get dunked on in the media if it's Rees or Locksley or someone like that, but those might be better hires than some of the "big" names in reality.