I'm just over 40k, and Toyota of Melbourne is telling me I need to replace a tire.. My first attempt to find the info in my car documentation has failed. (probably because the stuff isn't all in one place anymore)