Un cordial saludo.
Hay una solución breve ante tu problema. Primero aclarar que el almacenamiento de iCloud no tiene nada que ver con el almacenamiento físico de tu iPhone.
Lo que puedes hacer es realizar la copia de seguridad de tu iPhone de todo lo que deseas guardar en este caso en iCloud que fue lo que compraste, posterior a estar seguro de haber guardado todo lo que tiene que hacer es restaurar el dispositivo a su estado de fábrica y volver a configurar y en este caso montar la información desde la copia de iCloud.
¿ De que sirve esto? En este caso por ejemplo las fotografías que casi siempre llegan a ocupar bastante espacio se te van a mostrar en la app de fotos desde iCloud y estás no estarían ocupando espacio físico, por contrario ganas espacio de almacenamiento físico en el iPhone.
Espero ser de gran ayuda.