As modernas soluções de backup para a maioria das empresas não devem confiar em alguém que se lembre de eliminar a mídia e movê-la para locais externos. Há uma série de razões, é uma má ideia, principalmente por causa de erro humano.
Backup on-line é onde está o seu. 125GB não é um monte de dados. Quanto de seus dados muda diariamente? Depois que o primeiro backup ocorrer, somente as alterações serão enviadas para os serviços de backup online. Com apenas 125GB, isso não deve ser uma grande quantidade de dados que muda diariamente.
Por fim, em relação a uma unidade de fita em rede, isso não seria tão simples quanto criar um computador cuja função seria hospedar a unidade de backup? Teria que ser rápido o suficiente para hospedar o software BackupExec. Embora ter uma fita com toda a sua empresa em um local de "fácil acesso" seja uma má ideia para mim.