This is a rather interesting guide to solving the usual troubles. The writer effectively remove the whole capacitor before the soldering iron is ever applied.

Since I have lost traces while desoldering the little buggers in the past, I think I might well try this method next time around.