I have worked with SMT components in the past.

If you do a gradual heat up of each leg the cap should come free without the trace. Too much heat too quickly and the cap will not have time to separate from the trace and will pull it with it. This can be overcome by using a small slot screwdriver placed right at the edge of the leg to hold the trace in place during the removal process.

Where do you get your caps from?