O limite de tamanho do Exchange é de fato o tamanho da mensagem real, não o tamanho do anexo decodificado. Então sim, você terá que fazer as contas. A codificação Base64 não muda da versão do Exchange para a versão do Exchange, limitando consistentemente o tamanho da mensagem na fila do mailer (ou seja, codificada).
Esse tamanho é o tamanho total da mensagem no bloco DATA da conversa SMTP. Isso é cabeçalhos, corpo e anexos codificados em base64 (e, em casos extremamente raros, anexos UUENCODED! Esses ainda funcionam.). Como isso é MIME, e não simples b64, a matemática funciona com um fator de expansão de 1,37 ( link ). Essa é a expansão de 3 bytes em 4 bytes (+.33), mais os caracteres terminais CRLF após 72 caracteres (+.04). Acima e além disso estão os custos fixos dos cabeçalhos, o corpo real da mensagem e os cabeçalhos MIME dentro do corpo; dependendo do tamanho dos anexos, esses custos podem ser insignificantes.
O Simple B64 é 1.33, mas o MIME é 1.37.
Portanto, para um limite de tamanho de mensagem de 45 MB (46080 kb), é necessário definir um limite de 63130 Kb.