A random misfire code can often point to a faulty crankshaft position sensor.
By stating the new plugs looked like they had been in for a year do this mean they were sooty black on the tips?
(The compression is fine and it’s very doubtful the timing chain is the cause of this problem. Knowing what, if any, codes are present would help greatly.)