Yep, The Searchers restoration is stunning. On my 62" display, those buttes and mesas in Monument Valley almost look 3D. So many great shots and moments.
I agree you may as well start with Stagecoach, to sort of go back to the beginning of Wayne/Ford. I'd then watch The Three Godfathers, then start on the "Cavalry Trilogy". If you've been reading other posts in this thread, you'll notice, the 3rd film of the trilogy is missing-Rio Grande. If you can find a copy of that one, get it. It's put out by Artisan in a splendid edition, but is kind of hard to find. Some consider it the best of the trilogy, so you really need that one.
I guess you can shift gears and go to the war films next. I still have not seen The Long Voyage Home. I DVR'd it off TCM once, but never got around to it, so I'm looking forward to seeing the best version of it (with Gregg Toland's photography). However, They Were Expendable is one of the best WW2 films ever, so you're going to love that one. I have not seen Wings of Eagles for years, and don't remember it as being on a par with the Wayne/Ford masterpieces, but it is entertaining.
Don't know if you've seen other great Ford westerns. The Fox edition of My Darling Clementine is a great disc (w/2 versions of the film), and The Man Who Shot Liberty Valance is a fitting end to the Ford/Wayne collaboration, IMO.