IMHO, do it at 100K miles (along w/the water pump), unless your water pump craps out on you sooner - then be prepared to do both at whatever time the WP goes South...