Defrags offline? É 2005?
Crie um novo banco de dados e mova as caixas de correio. Risco zero, tempo de inatividade zero - ao contrário de uma desfragmentação offline.
Se você realmente não tiver espaço, outra opção seria se levantar um servidor Exchange temporário, mover as caixas de correio que deseja excluir para o servidor temporário e excluí-las de lá. Isso deve devolver o espaço em branco ao banco de dados muito mais rápido do que qualquer outra coisa.
Finalmente, há outra técnica para remover essas caixas de correio usando remove-storemailbox. É descrito neste blog: