Anyone that has happened to stumble upon this to try and diagnose a problem they're having that is similar to this. I fixed it. The problem was thought to be my O2 sensor, but since I had an exhaust manifold leak at the gasket, I chose to fix that before dropping cash on a new sensor. I was right in thinking the leak was syphoning unburnt oxygen in and causing a rich mixture. The jeep runs quiet, smooth and no hiccups. The entire process was pretty simple and took about 4 hours to do. I'll do a write up on it when I have more time.