I did a write up not too long ago about how to clean out the EGR. It takes very very little technical knowhow. I would definitely try this before spending any more than the cost of a can of carb cleaner.
See the link to my website below.
Calmini Cone Air Filter, PowerVault PV2 Muffler, OME Trooper Springs, Rancho RS9000X Shocks, 285/75R16 Nitto Grappler AT's, Pioneer DEH P8000R In-Dash CD, Amps and Drivers Built by Orion, Wires and Fuse Blocks by KnuKonceptz, Vibration Damping by BQuiet, Alarm System featuring Auto Start and Remote Windows, Yakima LoadWarrior w/Full Size Spare, Debadged/Custom Titanium Grill Logo, Tint (5% Rear / 20% Front), Steel Braided Brake Lines, G2 Painted Calipers