I found out that the heavy duty suction cup I bought to replace phone screens works quite effectively at removing the battery without bending or damaging it. Of course, this was being used on a battery that was itself a replacement of the original, so the adhesive may have weakened significantly.

Same for me. I had more luck with the two screws in the middle with #000.