Transfering old photos in the cloud off my phone
iCloud isn't for keeping photos permanently. 

Bring them into iPhoto [Mac] or Photo Gallery [part of MS Essentials, Windows] for permanent storage.
After transfer you will get the choice to delete the copies on your phone.