Boot protector. little green single use packet for .99$ at pepboys hanging up on the display rack by checkout. I think its just dielectric grease but Im not sure. It seems to work, Never had problems with it. Well, for when you do get them off anyway.
As for getting them off, I always pull harder. The only time I REALLY had a problem was on the back passenger side plug on a jeep libery because I didnt have any room to work(******** coolant reservior). I just twisted and pulled twisted and pulled. If your replacing the wires and you have the room (never done plugs in your car) you can MAYBE slit the side with a razor to release them?