try holding the connector side with a pair of needlenose and then pull the insulation off from the crimping side with another pair of pliers. Make sure you pull straight because they will bend easily.
That did it! Why I decided to cut the things off instead of pulling them off is typical of my propensity to ignore the easy solutions.
Of course, the first one I pulled off came off so much easier than I thought that I pulled it straight into my gut, stabbing myself in the stomach with the insulation, leaving a nice 2" scrape.
Reminds me of a hand painted, 4' square sign on the wall of my dad's woodworking shop when I was little:
"You can't grow back your finger, you can't grow back your arm, remember if you saw them off you've done eternal harm."
I think I'll get a pair of crimpers like axefreak's too. I'm pretty sure they will come in handy. Thanks for the tips!