Step 6 could be much clearer. I thought it meant to pry the connector upward, away from the surface. When I did this, all the pins broke off. The correct procedure would appear to be to slide the connector along the surface toward the wire side and battery, leaving the pins at parallel to the surface.
Unfortunately I don't think my Nexus 7 is salveagable now.