Changing phones without doing a backup/restore is…kind of a painful process, it turns out. Totally a first-world problem, though.