Warnock or Pulis [or Ron Atkinson if he's still alive] would have been amongst the obvious choices for a short-term tenure if the sole objective is to avoid relegation. Warnock I believe would have wanted a king's ransom, Pulis rather less but still costly. I wouldn't blame them either with the wealth Vin reputedly has.