Upload photos synced from iTunes to iCloud
First upload the old photos using https://www.icloud.com/#photos

Once they are securely uploaded, you can then check that the old photos can safely be deleted since the phone will then re-download them from the cloud.