If you could remove the plug by twisthing the tip of it you'd have bigger problems than you think you already have.
It's really not so much of an issue of getting the boots out as what to replace the torn ones with. As far as removing them you can get a set of picks at Sears, etc. for around $7-$10 and dig them out. This isn't uncommon on many cars. (Hint: before re-installing the coils use a little shmear of
synthetic grease on each of the boots so it doesn't happen again.)
I also remember a post regarding the torn boots some time ago (this year, I'm certain) and it was a common part used to replace them. Go forth and search, young Jedi - May the farce be with you.