The deal brokered by the US president could have been struck earlier, in turn saving the lives of more hostages.