First: Don't use anything sharp. A punctured battery is a burning battery.

I've had this issue couple times when replacing MacBook batteries. I used the iFixit adhesive removal liquid and plastic cards shimmied underneath the battery, loosening the adhesive enough to remove the battery without force.

Here's the iFixit instructions for how to do a similar kind of battery removal.