OK, so I replaced the O2 sensors with OE type AC Delcos and also tightened the header bolts. Several were slightly loose. This seemed to have helped the problems a lot, but was not a 100% fix. It stumbled only once on the test drive, and there was no ticking or missing to be heard.
Unfortunately, on the next drive, everything was back to how it was before. So I seafoamed again and noticed a small amount of smoke was coming up next to the engine on the passenger side. So I took a look and noticed the header flange at #6 is dirty and wet:
Sorry for the poor quality, I was using a cheap snake camera hooked to my phone. For comparison, here's #4 and #1:
So its really only # 6 that is wet. Is it possible that after I tightened the bolts they loosened up again/ or the gasket is now damaged? Could a leak there cause a miss and stumble after getting on the throttle after coasting? I find it interesting that that cylinder is the one that had the original dead miss.