WeeMaan, it seems your best option is going to be to replace the pins on the end, at least on the ones where the little flap has broken off. You will need some of the female ATX pins (which work for the 24-pin, 8-pin, and PCI-E cables), and a crimping tool.

The flaps are delicate. I use an exacto knife blade to pry them open before re-inserting, but agree they can are a bit delicate.