The girls cried as they packed and left in the early morning hours, each on their phones trying to find accommodations for the night Sticker