First and foremost, are you sure it's the IMRCs themselves and not just the little plastic clips that hold the rods in place? Check out this video:
http://www.youtube.com/watch?v=XcTVfrAgTLk
For the EGR ports, I just carefully sprayed a little bit of carb cleaner at a time and wiped it off with a shop towel. There's probably a better way but it worked for me. I used a little pick to scrape out the carbon around the hole.