Position of the accelerator pedal shouldn't make a difference when starting, its an electronic throttle.

I'd check the continuity of the connections on the fuel shutoff valve. Its a 4-pin plug that pulls straight off, and it can get wet in there.

EGR can stick but I doubt it would cause the problem you describe. More likely it would just produce a lumpy idle.