I think high heat, in and out fast is preferred to low heat and a long contact time. Forget the use of small soldering irons like an 888.
So I would put a heat shield over the battery, either a thermal (plumber's) blanket or metal plate (that can't short the battery) and use a blow torch. If the flame exhaust is contained to the bus bar, it should go well.
A soldering iron for stained glass window work is also excellent for high heat, you could maybe find a shop and use one there.