40k seems way too early and likely to drum up some money for dealer. Some independent esp chains do this.
What is your long term outlook for the vehicle? If 10yrs/150k leave it alone. If you plan on going into the 200k+ range it likely is good measure by 100k to change it out.