Como o Ubuntu usa o Anacron por padrão, você já tem esse comportamento colocando o script em /etc/cron.daily
. Verifique run-parts --test /etc/cron.daily
para verificar se o seu script foi selecionado (mais importante, sem a extensão .sh e o conjunto de bits + x). Veja esta página da wiki e man anacron
para informações mais detalhadas sobre por que isso funcionará para você.