yea if you are emissions intact (stock) you really do want to do those services on time and all of it. These trucks get a bad wrap because people skip them and then wonder why they have issues. The cooler needs to be cleaned for sure. I would say do it as soon as you can, but done weat about it. The valve the the big item on the list.
IMO... if you are running emissions intact stock, I would be doing the entire EGR servers every 60k (not 67,500) and every 30k removing just the EGR valve, cleaning it, and putting it back on. The EGR valve itself is the source of most of the emissions system problems on these trucks. Removing the EGR valve is pretty simple and easy to clean. Back in the day I would pull mine in 10 mins, let it soak in purple power for 6-12 hours, flush it clean and put it back on in 10mins. Truck is down a while, but your nor laboring for it all. #beer. Doing it at 30k is extra insurance on reliability. Do make sure to order up some gaskets for it in case you break any when removing.
EDIT: if you're having a turbo problem, it's likely because you let this service go past 67,500k. Your EGR valve was sticking, dumping excessive soot into the engine, clogging up the Grids, intake, turbo and ultimately the DPF.