For future reference/anyone stumbling on this thread who's trying to remove SMD caps, the following is a tested and very successful method (I'd say far superior to any of the above - I've done hundreds of SMD cap replacements and I have tried all the of the above too):

Use a pair of pliers to twist the SMD component left and right, slowly, gently, until the legs shear off. Your traces will be intact and you'll just have to unsolder the remaining capacitor leg (you don't have to if you don't want to), and solder on a new one (and NOT SMD - usually there's no need for an SMD - just be careful to use a component with the same rating, same microfarads and same or higher voltage rating).

Cheers