If they said 4 injectors without mentioning the FICM, I'd be leary until they could prove that module was running correctly and either fuel pressure or bad oil took the injectors down. Did you mean oil cooler kit instead of EGR cooler kit, that's a very common problem and is probably a legit concern. As for the BPD EGR cooler, we have techs in the 6.0L forum that count on one hand the number of failed '03 EGR coolers they've seen, so maybe you need a 2nd opinion on that one. Here's the 6.0L forum, post up the diagnosis in there and you'll get more people to judge the answer:
6.0L Power Stroke Diesel - Ford Truck Enthusiasts Forums

Which dealership? I've only used Grapevine Ford up off of 121@Texan Trail and Southwest in Weatherford, neither of them have tried to screw me yet.