Which coaches told you this? Or is this just your assumption because you didn't like our previous hires?
I doubt it's true either way. My guess is that if you offer 99.9% of coaches in America the right salary, they will gladly pack their bags and move to Oktoc Road. They know what happened to Mike Leach, and why we promoted Arnett, and they will totally understand that if Lebby doesn't win more than 2 games, he's not doing enough.
Pay them, and they will come. Coaches with no affiliation don't hold grudges against random schools for past decisions. They take jobs based on (a) money; and (b) potential. I doubt there is one coach out there that would say no solely because we fired Jeff Lebby. Well, maybe Art Briles.