If you've gotten the board out, I'd suggest using a hot air gun to heat the underside until you can pull it off.
As for cleaning the leads, you can try a solder sucker or solder wick or both, but there will always be a thin layer of solder left on the pins.
DaveH52