After you get the plug wires off, spray the inside of the boots with HD silicon spray and the next time they'll pop right off w/o using pliers.

Just a firm grasp with your fingers is all that it'll take.