Pulling codes is easy, doesn't take long, and may give some information. But the computer doesn't monitor the fuel system (other than whether or not the pump circuit responds to its command to turn on). If you get all pass codes, that will tell us that the EEC-IV system is working as it should and not contributing or detecting the problem. If you do get any fault codes, they may give us information, they may not. Again, it doesn't take long to do.
The fuel pressure while cranking was a little low, and it should have been at the 40 psi that the regulator controls w/o vacuum. This suggests to me that there is something wrong in fuel delivery, be it a leaky injector or FPR, an FPR that intermittently loses it's ability to regulate the pressure correctly, or something restricting fuel flow to the engine.
The gas smell in the exhaust indicates it is misfiring. Whether it is misfiring because it's too rich (leaking injector or regulator), too lean (not enough fuel getting to the rail), or no spark is difficult to say at this point. Diagnosis is complicated by the intermittent nature of the problem. I want to blame an intermittent fault like this on an electrical problem rather than a mechanical fault, but anything's possible.
Go over the wires between the injectors and the computer. Make sure there isn't a bare spot that could be making an intermittent connection to ground.
Beyond that, you've got to do your best to note what it does differently when it won't start from "normal." For example, you said you didn't hear the fuel pump change pitch after pressurizing the system. Perhaps it never did get the system up to pressure. Intermittent faults like this can be pretty tough to diagnose. Try to gather information about the problem over time. Figure out what it does differently when it has trouble starting. A good starting place is to listen to the whine of the fuel pump on starting to see if you can tell when it is pressured up. It might be useful to use the fuel pump test lead in the self-test connector (short end, I believe) to control the fuel pump so you can control how long the pump runs on start up and get a feel for how it sounds while pressurizing and after it reaches the desired pressure.