It is hard to describe how I have removed the capacitors but I'll try. Use a pair of sharp diagonal wire cutters (side cutters) and cut-off the top of the capacitor. I made the cut as close to the base as possible. Then rotate the cutters 90 degrees and cut the remaining plastic/metal base in between the solder pads. When I cut it, the remaining bottom part yielded very easily, so i did not induce any damage. After that, desoldering the remaining two pieces was very easy.

Using two soldering irons or soldering tweezers will work also, but I err on the side of not overheating the board and its old components.