Ok, figured out the random misfire problem!
This little sensor with the part number F6AF-18801-AA that has 1 wire going to it (that's covered in a loom) with a little metal bracket with a hole in it was dangling near the coil pack...
Appears that the bracket is secured with the passeneger-side front bolt of the coil pack (and also gets it's ground signal that way).
So now the car runs nice and smooth, but I still need an IAC valve since mine is shot from the B12 cleaning.
After that, car should run perfect!