If at first you don't succeed, (heat and) pry, pry again.

The new dual-cell battery design means more edges with more glue, and requires more muscle to remove.

After quite a bit of said prying, we flip the grilled battery out of the case like a shrimp on the barbie.