Isso vai depender muito da sua conexão com à internet. É um problema subjetivo, mas demora de 40min à 1h com uma conexão estável e poucas imagens.
Procure não deixar o iPhone repousar durante esse processo, quando a tela é bloqueada o processo pode pausar e você achar que está caregando quando não está.
Dica: Desative o bloqueio automático da tela, tenha uma boa conexão à internet e certifique-se de que há espaço suficiente no seu iCloud para comportar todas as fotos.