Mine was a paltry 2 plus years, but I have the same reaction. The neighborhoods/homes/features that were at the top off the list at the start of the search are quite different from those at the end. Sitting in a hundred homes, and visualizing life there, changed our priorities. Everything from commute to distance from neighbors to landscaping to square footage. Definitely recommend starting the search sooner than you think you need to.