La respuesta corta es que no se puede.
Copia de seguridad de iCloud
Si no activaste "Fototeca de iCloud", entonces el espacio utilizado en iCloud proviene de tu copia de seguridad.
Las fotos/vídeos borrados de tu iPhone no se incluirán en la siguiente copia de seguridad de iCloud, por lo que no podrás' lograr lo que buscas.
Fototeca de iCloud…