Eu trabalho em uma subsidiária de ~ 300 pessoas de uma controladora 20x maior e temos contatos de e-mail na organização de troca pai configurados com uma regra de encaminhamento. Como o seu desinvestimento é uma ocorrência única, não seria necessário manter mais a manutenção do contato de email se você fizesse algo semelhante.
O manuseio do OOO é uma resposta única por várias razões, principalmente como seria fácil causar um ciclo de encaminhamento se não fosse uma regra única.
Dado que você está configurando um novo domínio do Exchange (provavelmente com um novo domínio .com para email), talvez seja possível criar uma regra de transporte que retorne uma mensagem ao remetente além do encaminhamento no cenário descrito acima. As opções de entrega de mensagens funcionam de maneira um pouco diferente de uma regra de transporte, por isso não tenho certeza se essa abordagem é viável.
RFC 3463 parece ser projetado para ser útil no seu caso, um código de status de 5.1.2 se aplicaria diretamente (Falha permanente: a caixa de correio foi movida). Infelizmente, você provavelmente nunca será capaz de confiar em parceiros externos analisando isso corretamente.