I replaced tires on my '00 Odyssey at 54,000 miles. Original tires
were Michellin Symmetry's and we upgraded to Michellin Harmony tires
with 80k warranty. The Symmetry tires had approx a 60k warranty but we
expect to keep the van for several years and wanted to buy the best.
The Toyo tires are also a great tire but not available in this area
any longer so we made the above change.
Good luck, Ron