I haven't had new plugs. My mechanic thinks it's the fuel pump and they are replacing the fuel pump under warranty. (I don't think it's the fuel pump, but WTH, let them replace the fuel pump)

I've tried Seafoam.

Right now, I have to let her warm up to operating temp or else I get the stumble.