Well, I just got done reblueing my FSB from a similar experience.
I ended up taking mine out and putting them back in about 8 times. (I'm serious)
Here's what I learned.
Use an OVERSIZED punch just to break them loose. I think the best of was the 1/4" punch. This made it easier not to slip off/mar the finish.
Lay the FSB on a rag, on the jaws of a solid vice (make sure backside of the pins are sticking through a gap in the jaws... duh). Then make sure you aren't on the HG or anything. Give them a stout WHACK with a decent hammer. It's a steel peice so don't be scared of it, and I guarantee, you will end up marring it up a LOT more trying to baby it out then just getting serious from the get go. Use decent weight hammer (I just used standard nail hammer) and you'll be good to go.
Gundraw