Not to insult you, but you may simply need a hotter soldering iron. In your situation, it seems that your motherboard vendor used a type of solder that has a higher melting point than your current soldering iron is applying. You really don't have any other feasible options for mounting the replacement capacitor without removing the old/defective one(s). Good luck!