The moment we walked over the threshold of what would become our home, I had a dueling sense of disappointment and a strange feeling of familiarity, like I had been here before.