IMO, An O2 sensor isn't likely to cause a MISFIRE.
If you are positive this isn't an ignition problem (or crank shaft sensor), look first at the MAF for a sudden loss in power. Clean it using a product designed for the purpose.
This could also be an EGR problem (excessive flow, EGR valve leaking), or an evaporative purge problem (VMV valve stuck open).
To confirm the diagnosis, monitor the LTFT (both banks), RPM, load, TPS, and air flow with an ODB2 scanner.