I completed this within 15 minutes. It's actually quite simple.

I chose not to disconnect the screen and simply lifted it up.

I held the screen at 90 degrees while I changed the battery.

Once all back together, the phone kept searching for a network.

To fix this, all you do is put the phone into "Flight Mode" and off again.

A brilliantly detailed and easy to follow guide. Thanks iFixit!