Mr Hat - they'll probably whinge wherever they go. The whingeing doesn't stop when they move on from Rex. Its just that wherever they go next they can't whinge ABOUT Rex.
There is another point you may have overlooked; in my experience some people CAN'T get a job anywhere else, and I don't mean just Rex people either. Alot of the excuses you cite are just that, excuses.