No need to replace. Just get a sharp tool like a awl or an o-ring removal tool and start poking it into the melted areas until it all breaks free. Use an air can or compressed air and blow out the loose stuff. It take a bit of time but you can get it cleaned out enough to get good contact with new cables. I used a small knife to scrape most of the residue off the pins themselves. Even if parts of the connector break off its really the pins inside that are important. Just be sure to put the cable on the right way.

I've had to do this on several already. They are happily hashing away again now.