Use a nice big iron when doing it. Preferably 80watt or bigger. You dont need to discharge the cells before resoldering but make sure all cells are in the same state of charge. (i.e. charged or discharged)

Regards
Ian