I would recomend the complete egr delete right from the get go.. That is the culprit of many issues.I've got 49K on my '05 F-250 PSD CCSB 4x4.
Blew the head gaskets at 35K and replaced the TTY head bolts with ARP studs. They replaced the HG's, turbo, and EGR valve under warranty. I gave the tech some monetary love for the ARP installation.
I run an SCT and tow a WW FSC 2800 over the Grapevine and have never had a boot blow off.
The 6.0 head bolts and bolt pattern are a poor design. The ARP head studs make up for that. The EGR valve and cooler system are also garbage so when the warranty is up, do a complete EGR delete.
The other option is to Destroke it with a 5.9 Cummins.