It's amazing how much heat a piece of metal that small can absorb. I often dremel or snip off components, so I just desolder the leads one at a time.
Discussion
Shit, that might actually be a good route to go. Because there is a significant length that I could probably snip off from these connectors and then try to desolder the smaller bits.