I'll tellya what works wonderful for removing those style caps.. You know the grease-pencil/crayon style markers you use for SMT reflow to determine when a board has been "baked" long enough?
Get one of those "crayons" (a fairly hi-temp rated one). and make a small mark on the PCB right next to the cap your gonna remove.. Then, get one of those big ass "Gun Style" soldering irons. Weller makes them anywhere from 75 to 200 watts. Heat the Cap, itself with the high wattage iron until you see the crayon mark liquify.. At this point, you know the board has reached temp where the solder under the cap should be liquid, and you can just quickly lift the cap off with a pair of needle nose pliers.. To make it work even faster/better, brush a little bit of liquid flux on the cap with a small q-tip or brush before heating..
works like a charm, and doesnt lift any pads/traces because you're heating both solder joints simultaneously to just the right temperature for removal..
After your done, just use a little alchohol on a clean q-tip or brush to remove any solder/flux residue, and your ready to install a brand new cap..
