Were they really old? I've never had a problem removing those. Maybe had to give them a little wiggle or twist first. Grease is about the only thing I can think of...a tiny bit if silicone grease on the ceramic part of the plug does wonders for non-stiction purposes.
