Does the battery adhesive soften with temperature?
Has heating the battery compartment before removing the batteries been considered?
Lithium Ions get warm when recharging. Attaching them to the case can also allow the heat to be dissipated to the case. With most adhesives, heat sometimes softens them (for example, the Aircraft epoxy called Epibond 1020 softens at 300F). The question ends up being how far you warm them w/o damaging the case or batteries. Also see if those adhesive strips conduct thermally.
Could try isolating a piece of the double sided tape adhesive being used and subjecting it to heat by itself, and seeing if it softens.
Is this a good question?