Hola Mornico!!
Desde que borraste esa copia de seguridad, ¿has hecho alguna copia de seguridad más?. Si es así, en iCloud solo se guarda una copia de seguridad, por lo que no podrás recuperar esa copia que borraste. En primer lugar por que la borraste. En segundo lugar por que la nueva copia se habrá sobreescrito a la anterior.
Si restauras el iPhone, en un paso del proceso, el sistema te permitirá restaurar una copia de seguridad de iCloud. La copia que aparezca es la única que hay. Si no es la que quieres, la que borraste, no la podrás recuperar. Si no aparece ninguna copia en iCloud, pues eso, no hay ninguna 😟
Prueba y nos cuentas.
Saludos!!