Hi...Cutting the pins always has some risk of pulling pads off as the leads are cut if you're not really careful. If you have used hot air before I'd remove it using the hot air. I would then clean the pads with solder wick, then alcohol, and then hand solder the replacement device in. For PLCC devices I generally solder pin by pin as the pitch is still quite large by SMD standards. For really small devices I have wiped the solder on or soldered 2/3 pins in one shot and it works quite well.