suspect that most of the solder is directly under the capacitor: the rest has been mostly corroded away. I do see some solder on the outside, but I can't tell if it liquefies when I apply the iron.
The combo of solder and electrolyte produces a crust that doesn't conduct heat, so it's hard to melt the solder. There's also a couple of largish dabs of high temp epoxy under each cap. You are going to have to mechanically break the caps loose, I fear. I pry one of the corners up, then an opposite corner, then tear one lead off at a time. Fortunately my three portable boards are high quality and none of the pads came off the PCBs. Not so lucky with the LaserWriter PCB. The two caps right next to the trackball connector are so close to the connector they will be really hard to solder, but all my boards came out fine.