I have a cheap Haynes book I purchased from AutoZone. It gives checks that can be done with a meter. Pin a to pin b, so much resistance, replace if under/over and so on...I would suggest spending the 15 bucks and going through the checks to try and determine what is out of limits.

At first glance, without having my manual and going out of memory from over two months ago, it sounds like your EGR valve is actually being commanded open for some reason when the engine is cold. Does it run normally when warm? Is your engine a high mileage oil burner (coking up valve assembley)? THere is also a chance the sensors are telling the ECU the valve is open when it is really not and the ecu is compensating, causing the engine to run poorly. Just some thoughts...Good Luck and post the fix when you solve it.