When desoldering the old caps add some fresh solder to help. The solder on the board is low or no lead content and is very hard to get to release. If you add some 63/37 (preferred because of the lower melting point) or 60/40 lead solder it will lower the melting point and add the resin from the core and melt the existing solder much more easily.