After my post I tried it again, and realized the connector comes straight UP, not OUT. Once I went this direction, the process was simple.
I have the newer version of Nexus and the battery connection inside is different from pictured here. I can't seem to get any part of the connector backed out. Any further details about how to accomplish this step?