Remember the capacitors, the big ones, tie the power plane to the ground plane.
This is to filter spikes and switching noise out of the power.
SO, the upshot is both legs of each capacitor are going into a plane and will require a lot of heat. Be persistent but careful to not overheat the board. One tip may help you: if you have a pair of small edge cutters, cut the capacitor off the board first and then desolder the remaining leads. This will save having to heat up the entire lead and cap.