O servidor SMTP virtual padrão no Exchange tratará do envio direto para todos os domínios válidos. Você nem precisa criar SMTPs virtuais separados para esse cenário.
Envie diretamente e você não terá nenhum problema. Você pode até especificar um servidor DNS diferente para o seu SMTP usar para pesquisa de DNS de saída de seus usuários e outros processos.
Envie pelo host inteligente e você precisará lidar com o SPF como na outra resposta.