Want to recover the deleted pictures from iCloud, you need to sync the photos to iCloud before the deleting. I find a way can help to recover pictures with 3 methods, check the link: http://goo.gl/35M419.
I'm not sure about that, but I know a great app where you can put all of your photos onto it and then after they're done downloading you can delete them from you iPhone. It's called Dropbox and it's very useful when you have tons of pictures like I do! Hope this helps!