Ok, thanks! So I'll get the highest watt soldering iron and do it. Also what if I put the batteries in a freezer and keep them really cold and solder the leads right as I take it out of the freezer. Is this a good idea? I think it will give me a couple of extra seconds of time. What about the epoxy idea? Can I just put the leads over the battery and then apply epoxy over them?

Thanks in advance!