Что значит "рост хранилища"?
Покажите сколько занимают файлы на диске и вывод командлета:
Код:
Get-MailboxDatabase -Status | select Name,DatabaseSize,AvailableNewMailboxSpace
После фул бекапа, порежутся только логи и часть пространства внутри файла БД будет доступна для перезаписи, размер файла БД при удалении информации из него не уменьшается.