The process took all of three hours, including the drive out to the mall, eating lunch at the mall, the Genius doing a last-minute iCloud backup of the old phone before wiping it, swapping my iPhone out for a new-to-me iPhone he got from the stock-room out back, and waiting around until the iCloud restore of the new iPhone to completed via the in-store wifi.