When you start looking for your replacement vehicles, think OLDER than you are thinking now. And pay cash for the vehicle(s).
I drive a 1996 Dodge Dakota with over 140,000 miles on it. My wife drives a 1998 Subaru Forester with over 240,000 miles on it. Both vehicles run fine, are very reliable and have never, ever left us stranded on the side of the road. Keeping them well-maintained does the trick.
Owning older vehicles is a KEY strategy to accelerate your drive to earlier retirement. By my calculations, eliminating -- permanently -- having a monthly car payment on a newer vehicle, and adding the extra savings that result from lower insurance rates and other expenditures, lowered the size of the nest egg we needed to retire by around $300K.
And that, my friend, was HUGE.