I just snip the wire right where it's soldered to the connector, then pull it right off. A little heat from the desoldering iron and the extra bit of wire comes right off. Be sure to pull the boot and put it on the new wire.
Photo album created with Web Album Generator