Hola Isaac, lo que te recomendaría hacer es mover los archivos que tengas en la carpeta "Fotos" del iCloud a tu ordenador (o iPad), a una carpeta local del disco duro.
Es decir, si accedes al iCloud desde un ordenador, puedes buscar todas las fotos que tengas en el iCloud, y trasladas todo lo que tengas a otro sitio y luego (si no se ha hecho automáticamente) eliminas las mismas de iCloud.
Eso si, asegurate muy bien antes de eliminarlas del iCloud, que todos los archivos aparecen en la otra carpeta nueva que hayas creado en tu ordenador.
Lamentablemente si quieres tenerlas en el iPhone, solo te queda aumentar el espacio en tu cuenta iCloud, de lo contrario debes hacer algo parecido a lo que te comento.
Hay otras alternativas también, pero sería bueno conocer qué otros dispositivos, discos, ordenadores, tienen a tu disposición para que te sirvan de almacenamiento.
Espero ayudarte en algo!
Un saludo!