i just did the maf disconnect test on my car. For some reason, after a few minutes at idle, the engine seems to hunt. No real difference while driving though.
OP, I think your O2 sensors and maf are screwed. Both of these devices are capable of messing with your engine independantly, but when they go bust together, look out.
It is quite likely that your maf is the main culprit, and if you fix that, your o2 sensor code will go away.
Coming back to the disconnect test, if you cannot find the o2 sensor relay despite your best efforts, then just disconnect the plug manually, and see if there are any differences in your engine's behaviour.