I would definitely replace the front 02 sensor. My car ran very rough for a while and I could not figure out why. It would struggle to idle at the right RPMs and the motor would kind of pulsate. As soon as I replaced the sensor everything was buttery smooth. It's a pretty cheap part at Autozne, make sure you get the Denso brand which is the best you can get.