Se você já conhece todos os FQDNs que precisará, compre um certificado de SAN.
Se você precisa ser flexível com seus certificados, você pode tentar configurar um proxy nginx smtp. Eu olhei para a documentação e da aparência que deveria suportar SNI, mas não vai ser uma configuração fácil, eu acho: link
1ª atualização:
dois links que podem ajudá-lo: link
link
segunda atualização:
A partir de 2016, você pode obter facilmente certificados SAN no projeto Let's Encrypt para free .
Sugiro strongmente que você obtenha um certificado SAN e inclua todos os FQDN necessários para o seu serviço nesse certificado. Atualmente, você pode incluir até 100 nomes alternativos de assunto por certificado.