Well, I went ahead and replaced my EGR and gasket today. It was really easy and so far so good. I figure with 80,000 miles it would be best to replace it rather than clean the old rusty one.

Bart