Well, I have my car back again. The stated source of the problem is the valve clearance. Specifically:
Found several exhaust valves tight. Spec at .013, actual measurement is .012. Most valves at lower end of specs. Performed teardown and checked valve shims. Ordered as needed.
I'm a little skeptical given that the misfires were on all four cylinders, but I'm keeping my fingers crossed.