How can I update and then restore?
I have realised that wiping the iPhone does not downgrade it, so it was as simple as setting it up as a new iPhone, updating it, wiping it, and then restoring.

This can all be done without a computer (as per my question), unlike the other answers.