Good luck with figuring this out. I have the same problem. Almost for a year now. Changed the EGR, IAC, Both o2's, spark plug wires, Fuel injectors, Seafoamed it, cleaned the MAF sensor. And no cracks in the duct work at all. No vacumm leak to be found and it still runs just like yours. Like crap!
Did you replace with the Canadian EGR or USDM?