Four years, two months, one pandemic and a house sale later, we found ourselves starting a new trip.