Sim, factível. Mas você terá que atualizar para o Exchange 2010 - a sério. 2007/2010 são todas sobre arquiteturas de armazenamento distribuídas, com um backbone de processamento de e-mail, armazenamento distribuído, etc.
Nós temos uma configuração multi-site atualmente baseada no Exchange 2003, mas estamos recebendo muito tráfego sobre a VPN, já que apenas um servidor tem um IP com acesso à Internet.
Existe um produto desse tipo que poderia ser colocado em um rack hospedado em algum lugar que verificaria um e-mail recebido e a partir de informações no AD determinar para qual servidor de e-mail transmitir a mensagem?
O Sendmail é capaz de fazer isso com o recurso Roteamento LDAP.