An 80 watt iron is just right for soldering large battery connectors; I used to use a giant 175W iron but the 80W has just the right combination of tip size and thermal mass to get the job done neatly. If you are shopping for a soldering iron, try to get one from Weller - the cheaper brands I have tried had absolutely crap plating on the tips.