You could find a similar Li-Ion battery that will fit in the available space with loose wires and then a little surgery and heat shrink will allow the reuse of the existing battery connector.
Given that these batteries are only 5Wh or so it seems crazy that they can't be shipped, but there seem to be a lot of unnecessary regulations in this world.