When I put the Calmini header and exhaust on my late '94 'Kick I didn't run into this problem, but I had already cleaned my EGR valve passages. I even had a 0.007-inch pneumatic restrictor in the EGR valve vacuum line to delay its opening a second or two.
It's true, if you're running less back pressure with an EGR valve that is mostly plugged, the temperature sensor won't get hot enough and the ECU will interpret this as an EGR problem.
Don, y'all
.