Por mais que o backup online possa ser tentador em seu cenário, eu recomendo seriamente que você pesquise completamente a viabilidade de fazer uma restauração completa do servidor a partir de tal backup antes de tomar uma decisão sobre isso. Considere também os horários em que você precisa fazer um backup completo de emergência único, por exemplo, antes de instalar um novo service pack.
A unidade HP parece boa, e embora eu não tenha experiência direta com o kit, ouvi coisas boas o suficiente para me satisfazer que você não vai se enganar muito com isso.
Eu gosto de kit Overland sozinho, e enquanto eles não são realmente destinados ao seu nível, algo como o novo ArcVault 12 pode ser uma opção alternativa a considerar: linkAgora, sobre sua estratégia. Se as janelas de tempo, o espaço da fita e o orçamento da fita permitirem, você poderia fazer um completo todas as noites. Ele simplifica toda a configuração para você, como você pode restaurar a partir de um único conjunto de backup sem qualquer brincadeira. Se você não puder fazer isso (e eu assumirei que não é viável), escolha um diferencial noturno para ter no máximo 2 conjuntos de backup (último full e last diff) para voltar. Nunca vá incremental, é muito trabalho.
Com LTO3 e diferenciais você pode apontar para uma fita por semana. Portanto, configure o seu total semanalmente para sobrescrever e seu dia-a-dia se difere para acrescentar, defina uma proteção de sobrescrita de quanto tempo deseja manter os dados e faça os cálculos a partir de lá. Usar uma biblioteca de fitas como a Overland pode automatizar tudo para você, o que é muito bom.
Acima de tudo, meu conselho usual sobre backups para mantê-lo simples e chato, evitar soluções aparentemente exóticas e tentar manter algum elemento manual nele também se aplica.