Just a little for what it's worth, I bought some hollow, left hand cutter bits that were intended to remove broken screws. They work quite well for removing the bit of rubber/insulation that remains in the socket when the spark plug wire twists off.
I bought these from Rockler but I expect you can find them from other sources as well.