02 sensors will seldom cause a misfire, especially one that occurs when the engine is cold.
Replace the coils, plug wires, and plugs (tune up). Use standard NGK V-power plugs.
If the misfire persists, look into the EGR and vacuum leaks.
You can also unplug the fuel injectors one at a time...