Realiza backup remotos siempre es lo mas sano, via sftp o ssh, es doloroso que la empresa no haya logrado responderte adecuadamente.
Otra alternativa es que tu lleves el control de tus backups con un server dedicado o un dedicado virtual.
Consegui esto quizas les sea util, es un servicio de offsite backup de 1gb gratis lo hemos probado y ha funcionado bien con nuestros servidores.
http://www.myfreeservertools.com/
Saludos