I've tried pretty much everything to address the long-crank starts on mine. Plugs, wires, caps & rotors, checked coils, fuel filter, swapped in a used fuel pump, fuel injectors, fuel pressure regulator, charcoal canister, ECU capacitors, vacuum lines... None of it has consistently helped. For some reason, fuel pressure drops when the car is shut off, but every hunch has proven to be a dead end.
The two things that have worked consistently are:
1) A quick bump of the starter, wait a second, then turn the key again.
2) Fuel pump ECU bypass. Wait a couple seconds with key in the "On" position, then crank it. I've only done it by jumpering the pins in the diagnostics box at this point, not the permanent bypass.
Both methods bring the fuel pressure back up to where it should be. It may just be an unsolvable mystery what's allowing it to drop... I've exhausted all the likely culprits.
Do you have air pressure blowing out the gas cap when you refill at the gas station?
Me or the OP?
Yes, I have what seems like excessive pressure (but no consensus that I could find about how much pressure is ideal) when opening the gas cap, to the point that gas will pour up and out of the spout when fairly full. That's why I looked into the charcoal canister, in case the venting system wasn't working properly. I haven't figured out how to disconnect that line at the tank end, though, and see if air will blow through.