Well after I bought the COP from Autozone it just randomly went away and now it runs just fine. I still have a CEL on but it no longer misses or stumbles when I drive it and all the power is back. Maybe I just had some water on top of the plug?!

Should I still change the COP? I think I have some bad O2 sensors because I've had a CEL on for awhile now and it runs fine.