Buenas
Sin lugar a dudas y en base a mí experiencia profesional el mejor de todos gratuito es Google drive.
Dropbox tiene la limitación de 2g pero un sistema de recuperación de datos excepcional
Onedrire también poco espacio y iCloud igual
En Drive tienes 15G y para fotos ilimitado en calidad muy buena no original
Sinceramente creo que la perdida de tus documentos es debido a algún fallo de.tu parte al sincronizar mal del pc a la nube los borraras tu sin querer porque literalmente es imposible que gdrive borre nada solo