I use a 25W Antex soldering iron, and 60/40 Hudy solder. The iron has tips that sit OVER the element rather than slot inside. This seems to hold a lot more heat.
Never had any problems... I just make sure I keep the tip clean and tinned. Heat transfer is a LOT easier if you tin the tip.
Not sure I would attempt batteries with a 25W though.