Another update:

I have replaced the coil and the MAF (the MAF was previously flaking out and causing the CEL to light up, so figured I may as well since I'm at it) and it is still doing the same thing.

So I guess the crank sensor is next?

Life: Sexually transmitted and always fatal.