I'd start at one end and pry up using a screwdriver. It's far easier to overcome the locking tabs one at a time rather than the whole connector at once. You're trying to save both the header and housing? If I was still struggling with it after this much time, I would have just bought new ones.