Hola:
Si tienes 5000 usuarios subiendo archivos a la vez (a la vez? todos al mismo tiempo?) no creo que FTP sea la mejor opción.
Y de todas formas, con cualquier solución que implementes, tienes el problema que indicas al principio... por ejemplo, si pierdes el servidor FTP... caos
En mi opinión, la mejor opción de las que indicas sería la de su cuenta google. Por privacidad y por seguridad... creo que es más difícil que un usuario pierda su cuenta de google (con todas las formas que hay para recuperar la cuenta, y las opciones de seguridad y backup que google implementará), a que se "pierda" tu servidor mysql, FTP o lo que implementes.
saludos,