You really need to get the code or at least a more believable explanation. The EGR "cooler" is nothing but a tiny sort of radiator with no moving parts (see
viewtopic.php?f=98&t=74594 for a picture). As noted it can leak or I suppose it could get clogged (not by soot as only coolant flows thru it) but if there are issues with coolant clogging then other things like the heater core, oil cooler, and radiator would be clogged. If clogged it can easily be cleaned.
Now if they said the EGR itself was the issue then that's a pretty standard dealer let's throw parts at the problem approach. FYI the EGR can easily (I say that ignoring the fact that getting it off is harder than cleaning) be cleaned and put back on.
Get more information and contact Keith at GDE who probably has a solution for a lot less $s.
By the way what symptoms sent it to the shop?