Você acertou; o destino no tráfego SMTP será o servidor para o qual ele está tentando enviar, que pode estar em qualquer lugar.
Construir a regra na interface interna foi a coisa correta a ser feita, pois ela está controlando o tráfego que entra na interface interna da sua rede interna.
Deve ser bom para ir!