Eu usaria uma caixa de correio compartilhada.
Depois de convertê-lo, você poderá remover o usuário, e o objeto de usuário e a licença dele serão removidos do Office 365. Você pode alterar o endereço SMTP da caixa de correio e remover o antigo alias SMTP ou usar regras de resposta automática ou regras de transporte para gerenciar novos e-mails recebidos para esse endereço antigo.
Editar
Ok - então você está sincronizado com o AD. Isso muda um pouco as coisas. O que provavelmente está acontecendo é que, quando a sincronização é executada, a caixa de correio é alterada de volta para a caixa de correio do usuário e passa pelo processo de descomissionamento.
A maneira "oficial" de fazer isso é:
- Migrar a caixa de correio de volta ao Exchange
- Converta-o em caixa de correio compartilhada
- Migre de volta para o Exchange Online
- Remover licença do usuário
Mas você pode tentar isso (sem suporte)
- Converter caixa de correio em compartilhada no O365
- Edite o objeto de usuário e modifique o msExchangeRemoteRecipienttype para 97 com ADSIEdit
- Sincronizar de volta ao O365
- Remover licença / usuário.
Eu não testei as etapas acima, mas agora que esse atributo está definido ao criar a caixa de correio compartilhada no local e depois migrar para cima. Tenho certeza de que é o único que você precisa, mas é possível que haja mais um ou dois que precisam ser definidos.