Well, that got easier. Last night I cleared the codes, disconnected the battery, let it sit for a bit and hooked the battery back up. I just went out and started it up again and let it run for a few minutes.
Misfires on cylinders 1, 2, 3, 4, 7 and 8. I seriously doubt that both 02 sensors...