Mullaly occurred to me, also. He would do an incredible job but I doubt he would want to take it on. His family did not move to Detroit and he commuted via private jet. I doubt that would look good to United's shareholders.
That said, he would be an ideal choice.