I have a simular problem with my 95 5.8. At first it would stall out, just when ever! Maybe once every two weeks, but would start back up right away.
Then sometimes it would take three or four tries before it would start.
One morning it wouldnt start. When I got home later that day it started right up!
A week later no start again! So I replaced the ICM and it started right up! Ran good around the block untill I went out for a test drive and something to eat. It started and then stalled out and would not restart! I left my cell phone at home so I just sat there for about twenty minutes. I tried again and it started right up. Drove home and the next day again no start. So I got another ICM still no start.

I fiqure the only thing left is the distbutor. So I got a rebuilt and changed it out. It started right up and ran good.

Next day it started stalled out and will not restart! I'm out of ideas. So before I have it towed to a shop does anybody have some better ideas?