I always found it easier to take off the cat and use a decent open ended spanner however if your changing it I usually cut the old wires to see if the old one will come out easier.
The new one doesn't have to go in that tight as the heat will do the rest.