How to the plugs look? What brand O2 sensor did you swap in. Also is your throttle body dirty? I say disconnect the battery then check the plugs, clean TB. Hookup battery then go for a good 30 min drive. Start out easy and try to drive at different speeds/loads then slowley get a bit more aggressive and see if it gets better. Keep trying things man you figure ot out sooner or later.