A monitor solution first, this and along with the info on that link, will tell you if you need to do a coolant flush and OIL COOLER replacement. Check your deltas, check your fuel psi, check your FICM volts, check everything!!!
Then after you have determined what needs to be fixed and are ready to order parts, you need to make a decision if you can get away with deleting the EGR cooler in accordance to your state laws (still illegal by fed law).
At this point while your digging into the motor to fix the known issues, you can do the EGR delete. This way your only digging into the motor one time. While your at it, replace all the known failure OEM parts per your year truck, and upgrade to the newer designs.
More info for you.
Write Up: Bullet-Proofing the 6.0L PSD.
2004 F350 CC DRW King Ranch
X-3 tunes by DJ'S,QT,GH,ID. Gryphon FICM tunes, ARP studs,Stage 1turbo,ATS coolant recirc lines,Swamp's 48v ficm,coolant filter,AD2,Snow Perf stage II,EGR delete,4" turbo back straight pipe,S&Bintake,Quad "A" pillar autometer gauges,Suncoast Tri Disk Conv.,Billet input shaft,Suncoast superduty rebuild kit,Trans-go shift kit,Mag-Hytec trans pan,CFM+ elbow,ccv mod,15K reese 5er,17" LCD TV/DVD,Cobra 29 Nitewatch CB