is there an egr valve that's cheap and/or easy to replace?
I'd start there
Think you could have gotten a batch of bad gas? Maybe top off your tank and hit it with some of that octane booster stuff