Eu duvido que exista uma solução pronta para uso. Se você estiver disposto a escrever algum código, poderá adaptar uma ferramenta existente.
OBackpPC tem algumas opções interessantes para o agendamento de backups. Eu nunca usei isso, mas ouvi coisas boas. É maior e mais complexo que o rdiff-backup, mas pode ser uma opção para você.
Quanto às suas exigências:
can be safely interrupted (network disconnection, computer switch off, sleep)
Você pode tentar combinar rsnapshot com algum cron alternativo como fcron , que é o cron projetado para computadores que não funcionam 24 horas por dia, 7 dias por semana, para que você possa ter certeza de que uma tarefa cron diária será executada uma vez por dia, mesmo que o computador não esteja ativo quando o cron.daily os trabalhos são normalmente executados.
that can develop scheduling strategies to in order to avoid interruptions (nonetheless)
Você poderia escrever um script para acompanhar coisas como essas, que poderiam então modificar o cron job para seu backup, para que ele fosse executado no prazo desejado.
O fcron também tem algumas opções sobre a execução apenas quando algo está abaixo de uma determinada carga.