Оказывается отслеживание удаленных или переименованных файлов по умолчанию отключено в bareos и чтобы включить эту опцию надо в секцию job файла bareos-dir.conf добавить параметр Accurate = yes. Тогда удаленные файлы не восстанавливаются при restore.