Intermittent problems are really tough to diagnose. I had a situation similar to you a few years ago (less one angry girlfriend). My suggestion is to really diagnose the problem, don't just start throwing parts at it. If you make changes, make one at a time, and see what happens. Patience will pay off.
First, I'd put a pressure gauge on your fuel line. Make sure you have 5-6psi when the truck is running well. I had a pump that was pushing 1 or 2 psi. The truck would run, but was failing when it got hot. I expect that the lack of pressure was making it easier to vapor lock. Similarly a high pressure EFI system is harder to vapor lock, because when fuel is under pressure, it raises the boiling point.
Next, make sure you have spark, when the truck won't run. A couple years later, with a new fuel pump, on the same trail, several hours from home, my truck started failing in a similar way. The pressure gauge was reading 1 or 2 psi, again. After a $500 tow bill, and a new fuel pump (all these were high end Edelbrock mechanical fuel pumps), the intermittent failure continued. I kept chasing an assumed fuel supply problem, temped in an electric pump, re routed lines, etc, nothing helped. Finally, I just let the truck idle away while I was at work, so it would fail where I had tools, not on the road somewhere. When it failed, I checked for spark, it turned out, in addition to my failing fuel pump, the magnetic pick up in my MSD dizzy was failing when it got hot. It was 10+ years old, so I'm not blaming MSD. The infuriating part was that just a few months before I had swapped cap, rotor, plugs, and even the little pads the advance arms rode on. The only part I didn't change was the magnetic pickup. I didn't really know it was a "part" it was hidden deep within the dizzy. So a $30 part was probably the real reason I had to tow the truck home. I bet I could have limped it home with the failing fuel pump. But combine the 2 bad parts, after each 20 minutes it ran, it wouldn't restart for 45 minutes or so. I killed the battery about 100 miles from home, and had to call in the wrecker.
http://www.summitracing.com/parts/sum-800115http://www.summitracing.com/parts/sum-g1710
"America is at that awkward stage. It's too late to work within the system, but too early to shoot the bastards." – Claire Wolfe
74-AWB 98", ZF5, Atlas4, TGW HP1060 and HP1014 axles, ARBs, 37's, 3.5" lift-5.5" front coil springs, Tahoe rear springs, EFI 302, h-boost, York OBA, 4x4x2, custom dash & gauges
72 U15- Explorer Sport-Candyapple Red (1 of 141)