Como tu objetivo es liberar espacio, puedes configurar tu iPhone para que solo almacene las miniaturas de las fotos que tienes en la Fototeca de iCloud en lugar de las imágenes a resolución completa.
Esto se configura en Ajustes > iCloud > Fotos > Optimizar el almacenamiento del iPhone (a diferencia de Descargue y conserve los originales )
Ver esto Artículo de iMore para obtener más información sobre la optimización del almacenamiento.
Actualmente no es posible completamente eliminar fotos o vídeos de un dispositivo al utilizar la Fototeca de iCloud. Esto se aclara en el Preguntas frecuentes sobre la Fototeca de iCloud :
Al eliminar una foto o un vídeo de la aplicación Fotos, también se eliminará el elemento de elemento de la Fototeca de iCloud y de la asignación de almacenamiento de iCloud asignación.
La solución sería desactivar la Fototeca de iCloud, lo que permitiría eliminar ciertas fotos de determinados dispositivos, pero entonces las nuevas fotos no se sincronizarían automáticamente.