Huddled under a tarp for meager protection, their desperate wait ended when U.S. military search and rescue crews appeared