I wouldn’t doubt the O2 sensor theory. The gas milage has been definitly sucky. Misfires I doubt though. My Saab would misfire occasionally and I have gotten really good at picking it out of all the other car noises.
I need a live-in mechanic that fixes everything. sigh