Some may not like it, but I'm removing this type of capacitors like this:
Use one thin-nose pliers to hold the plastic base of the capacitor in place.
Use another thin-nose pliers to slowly twist (not pull or tilt!) the capacitor, until it detaches.
Holding the base is essential & insures the pads will not be harmed.
And before others jump in to tell you how dangerous this method is, I've done this on over 10 boards with 100% success.
Also, I recommend replacing them with mini through-hole capacitors, they will last longer and will be easier to solder in your case.
