Do you honestly think that the o2 sensor would make it run this horrible?

As for the ignition system, Replaces all spark plug wires, new ignition coil, and a few other things in the distributor.