I like to use a really-low-temp solder to make it easier to remove stuff, especially the power/ground plane points that are harder to desolder. I use stuff called ChipQuik for this, you basically solder it to the existing solder joints so that it mixes into the existing solder and reduces the melting point.
Now, grab a good desoldering tool and start sucking out all the solder, should be easier this way than without the low-temp mix stuff, reduces chances of lifting traces, and proceed as normal.
When soldering the new socket into place, use regular solder. The really low-temp stuff is just for removal, not for normal use.