Muito simples: binlogging. Configure o mysql para manter o log binário por pelo menos um dia (possivelmente mais). Então mude seu backup para não fazer mysqldump, mas use algo como xtrabackup.
Dessa forma, você pode reduzir o agendamento de backup para uma vez por dia e ainda ter a possibilidade de avançar para qualquer ponto no tempo usando o log binário.