What computer do you sync with? I would make sure all the photos are backed up to a computer if possible. My phone is in a similar situation with no space.
I'm not too familiar with icloud backup, if it's like photostream or not. Anyone else have ideas?