I restored my iPhone 5 a month ago. I used Box,Dropbox and OneDrive to store my photos and videos. iCloud Photo Library probably works OK. But if you have a lot of photos and videos, you may have to purchase more iCloud storage. Your phone will have to be backed up as well.