My leads snapped off as well. I wound up removing the hard drive and logic board in order to grip the battery firmly and pull it off. iFixit instructions for removing the logic board led me through the process no problem, but it could be worth adding a note to step 12.