Another hard starting question

[flouese]

Before you all jump on me and tell me to search the forum, I did!
For the past several weeks it is hit and miss if the car will fire right up. If it doesn't, I have to crank it for about 10 seconds before it starts, then need to push the gas pedal a few times before it settles in. The hard start randomly occurs whether it is a cold or hot start. Last night after a few hard starts, I was at a stop light, idling when the car suddenly had a slight increase in RPM, then died. Fired right up after each occurrence.
I do get frequent P410, P1410 , P1420 CEL codes and yesterday I got my first P420 code.
Previous posts regarding the CEL codes, I was told the P410 was no big deal and I would just see a decrease in fuel efficiency. Not sure if these codes are related to the hard start issue. Please advise. BTW, I do have a new fuel filter standing by to install.