Adding to the challenge are his own comments lambasting his predecessors for deals similar to the one that has the best chance of success.