It sounds like you replaced a lot of the fuel system. At first, I was thinking fuel pressure would drop off. Will it start right away if you cycle the key a few times before actually trying to start it?
1) Turn the key from off to the run position (engine off) and count to 3.
2) Turn the key off and repeat step 1 a total of five times.
3) On the sixth time, see if it starts normally.
If that doesn't change it, my next thought is the engine compression may be getting low. Once the engine runs, things expand and can improve compression allowing it to start right away. Since you have already done so much work, that is the next thing I would try.
Here is a link that explains how to test compression:
Also, if you have a live data scan tool, check to see if the engine coolant temperature sensor is sending a good signal. Do this cold so you can compare the signal to the ambient temperature.
Let me know,
Tuesday, January 24th, 2023 AT 7:33 PM