Make the decision to remove old backups dependent on the total amount of space occupied by all backups. At least one (?) backup must remain.