Would be very happy with either Moyes or Benitez, unfortunately both are probably too strong a personality for Ashley and Llambias to handle, so I reckon they'd be scared off. They've always placed an emphasis on the manager being "a good fit" etc....
Think they might actually be very reluctant to let Pardew go, though it's the only way to take things forward now imo.