Another bulkhead connector issue

I fried the fusible link on the black wire coming out of my bulkhead connector under the hood. It was a stupid mistake and I won't embarrass myself by explaining. I'll just say it involved installing a new starter relay. And I've done the MADD bypass behind the dash. Here's the problem - I cannot get that wire out of the plastic connector box. I've gone as far as cutting the male terminal in half and it still won't pull out. I'm guessing it's fused to the plastic housing. My question - keep messing with it and hope it comes out without damaging the housing, or buy a whole new housing and remove the wires from the old one and put them in a new one? I hate to think about getting the other wires out with the problem I've had with the one I fried. All suggestions appreciated.