On the Postfix side (mail submission), it appears as though only
one certificate can be configured. One could have a single certificate with multiple Subject Alternative Names, but it would be up to mail clients to decide whether they would accept this or if they only look at the common name (which
doesn't seem to be clear). You may just have to do some testing to see how various clients behave.
As you note,
setting up multiple Postfix instances is an option but requires an extra IP address for each one and special configuration.
For mail retrieval by clients, that would be handled by Dovecot. I'm not familiar with it, but it looks like it
supports Server Name Indication in addition to multiple IP addresses. Again, mail client behavior is the main question.