This weekend I removed the EGR valve and inspected it. It looks fairly clean.
Here is the kicker though. After I removed it I noticed that there was NO Gasket! The gasket that is supposed to be between the egr valve and the engine is non existent. ( metal to metal = very bad seal) This is what I believe is causing that crazy noise. I think that when the egr valve is opening, the vacuum is strong and actually sucking air through the non sealed connection which makes a crazy fluttering noise. ( like a vacuum leak). This would in turn mess with the mixture in the engine.( possibly causing surging)
This leads me to believe the egr was replaced or cleaned once before and the person doing the repairs forgot to replace the gasket.
I am running out tonight to get the gasket and take the car for a test drive. I will post an update afterwords.