I had a similar issue years ago. Despite having new oxygen sensors, the signal to the ECU must have been weak, despite it showing up on Datascan as working with no codes. Turned out, the wiring harness had so much corrosion from the O2 plug back about 16" up the wire. I cut out the corroded section and spliced in new wires and the car started running great.