Oh boy, head gaskets??!!, You know this is going to cost you right? I think the going rate to remove the heads and put in new head gaskets is well over $1000.

Seems a bit odd they need head gaskets. I haven't had to play with the EGR on my Ford truck, but all the EGRs I have ever worked on(Datsun, Nissan, Mercury, Chebby, Taurus) had the EGR tube going to somewhere on the back surface of the head no where near a head gasket. Essentially just a port in the head channeling exhaust gases to the tube. Maybe they have to remove the head to get the broken tube out in a machine shop.

EGR tubes do tend to wear out in say 80 to 100K miles.

Running into problems is part of what happens with old engine and also dealers will almost always find something new to fix. Old engines will always have something that could be replaced.

Good Luck, sounds like you got yourself a money hole. Or the dealer is taking you for a ride.

Jim Henderson