Dependendo do MSA do seu provedor e dos seus próprios serviços de autenticação, pode ser possível a autenticação do proxy. Eu não recomendaria isso, pois parece ser difícil de configurar e manter sem vantagem que eu possa ver.
Eu recomendaria sua solução segundo : você já tem seu armazenamento de e-mail exposto à Internet via IMAP (suponho!), você já tem seu servidor de e-mail, você já tem o MSA configurado expor o MSA à Internet não é uma tremenda mudança na exposição. Desta forma, tudo é muito padrão, muito simples de explicar, você depende menos do seu ISP, você não transmite informações confidenciais de login / senha desnecessariamente ao seu ISP. Há questões de segurança, é claro, como ataques de dicionário, mas, se estiver correto, são problemas que você já se expõe ao permitir que os usuários de celular verifiquem seus e-mails.
Coisas que poderiam me fazer mudar minha opinião seriam
- número de usuários (suponho que não estamos falando de 10000 +)
- largura de banda ridiculamente baixa ou cara para o seu site (mas você já executa seu servidor de e-mail)
- se os usuários de celular só enviarem e-mails, nunca verificarem os e-mails da Internet