Surely if you snip the legs you can
Flux, fresh solder and pull the legs out easily with tweezers/long nose pliers? No need for sucker.
Yup, you can do it this way. I just tend to use the desolder pump to get rid of some of the solder first. You could heat the solder up and pull the legs out though as suggested