Don't really know myself. Just changed mine when I put on the AP lightweight pulley at 70,000 miles.
You could do it when you replace the timing belt at 80,000 miles. Do the tension pulley at the same time though as it is usually the cause of noise when that happens.