What is the timing at cruise? What vacuum? Any vac advance involved?
On my wife's car with fuel injection it took a lot of messing with timing as well as fuel to get rid of idle and in town low rpm surging. What it ended up wanting was the exact opposite as what I would have guessed.
Oh, what do the rest of the plugs look like?