Mike,
The two codes could be connected. IMO if you have an EGR problem (sticky valve, bad solenoid etc) it could result in a rough idle which could drop code 35. As a first try you can check the vacum connection to the EGR valve and solenoid, remove and clean the valve and check the electrical connection to the solenoid. Do you have a supplement manual? You should follow the diagnostics chart there. Anyway, the above things could help. Be aware if you remove the valve you might need a new gasket (#12337972) before you could put it back.
Would be nice to see a DM run, because it could be other things which resulted the poor performance.
As far as the EGR. Don't you want to drop it away? What kind of chip do you use? Buy an EGR cover (#10054880) with the gasket and remove the whole stuff.
HTH,