That does suck
Looks like if you cut the heat shrink off, the leads will probably be tack welded to the battery... You can get (or make) conductive epoxy (often sold as "window defogger wire repair") to reconnect the leads to a new battery if you don't wanna splurge on the tack welder, then either re-heatshrink, or just wrap it with a bit of electrical tape.