Hi,
You still nat exemption on the ASA in order not to translate inside hosts accessing Internet, along with that , you need to make sure that (NO nat-control) is configured and its the default behaviour of ASA.
Now, once that is done, on the router you can easily perform the NAT for the mail server direct IP Address, you should have a route in this case in the router for the mail server and Internal subnet pointing to the ASA outside Interface.
HTH
Mohamed