1996 Chevy Silverado

My 96 chevy 1500 has a starting problem. When it is cold it will turn over but not start. On the third time turning it over it will try to start but be weak and die. Same on fourth. On the fifth or sixth try it will be weak, then catch and run strong. Once I get it started it runs great, and I can shut it off and it will start right back up. I have checked the fuel pump, fuel pressure (after driving it), changed the sparkplugs and wires, and engine temp sensor. I am now leaning towards a slow fuel pressure leak. Any ideas?