I'm having some trouble with my '01 SR5 V6 4WD

On occasion, I will need to hold the key in the crank position (turning it to start the truck) for 5 seconds of longer before the engine will start. Occasionally I will also have to depress the gas pedal to start the engine (while cranking). Also, on very rare occasions, the truck will start and idle rough and then stall.

(How many times did I just say 'occasion')

I just did the 100k service-- belts, tbelt,wp, plugs and wires, pcv valve, fluids.

My first thought is the starter contacts, but I haven't experienced the 'clicking noise' I also thought about some sort of blockage in the fuel system, like dirty injectors or fuel pump or fuel filter.

I just replaced the plugs, so I don't really want to do the seafoam and then have my plugs all fouled up.

Let me know what you all think. Thanks!