Eu fiz minha pesquisa sobre o mesmo assunto há cerca de meio ano e acabei com a solução Asigra . Pode fazer TUDO o que você está pedindo e muito mais. A Asigra faz software, mas o serviço é fornecido por provedores de serviços independentes e não há escassez deles. Pergunte ao Asigra por referências ou apenas pelo Google. Eu poderia encaminhá-lo para o meu se você quiser (eles pagam comissões por referências, então eu posso fazer um dinheirinho ou dois para fazer isso :-).
Há um pequeno incômodo com a solução deles de que você precisará de instalações separadas para backups do Windows e do Linux, mas isso não é grande coisa e eles podem corrigir (ou melhor, re-introduzir) na próxima versão.
Não é uma solução de um clique, pois oferece muitas opções e exigirá algum entendimento dos backups. Você parece bem informado, então eu presumo que não seria um problema :-). Uma vez definido, apenas é executado. Além disso, fornece relatórios bastante avançados, úteis para análise de tendências e planejamento de capacidade.
Espero que isso ajude.