Howdy,
I just went through all of this (see the "I PASSED" topic in the lounge). I made all my changes in the chip -- took five tries, but I finally passed.
If you can't do chips, you can try the old-fashioned mods: First, reduce your fuel pressure, to the point where the truck is barely drivable. Second, re-install the stock 195 degree thermostat. Third, use up as much fuel as possible and then put regular in it (just enough to get you through the test, so you don't have to burn too much off later). Finally, if your NOx goes too high because of the lean condition, back off the timing by retarding the distributor to compensate (might have to increase fuel pressure to keep the truck running, if you do this). Your truck will run absolutely lousy, and will have a tendency to knock, so take it easy when driving until you can undo the "fixes".
Good Luck,
Bill