Automatic cloud backups with stale backup detection