I think the plugs had been changed before but no dielectric grease was used.

I wound up twisting the boots CCW since the plug wires were adhering to the screw-on electrical 'thingie'. Still, it was an agonizingly slow and tiring process to remove the 6 wires by unscrewing the thingie off the threaded post.