Tens of thousands of Australians stuck in the Middle East must decide whether to wait it out or find other ways to get home.