I agree, battery tabs are a pig to solder, but I don't know what material
they are. Nickel plated perhaps? Advice about a big hot iron is correct,
though.