My guess the reason why you can't melt them it's because the soldering iron you use has an oxidized tip try to clean it first and apply some flux before you solder the capacitor.

If it does not help you will need a BGA hot air to help to melt them out.