I was having some issues with picky destination servers who were rejecting emails sent via a relay. No matter how clean the records/setup were, emails got rejected.
So, I decided to configure exim4 to use satellite mode to send behind NAT without issue. Here's what I came up with using stock exim4 documentation and resources:
https://tech.haacksnetworking.org/2026/05/19/emailbehindnat/
This is a clean stock setup for workstations behind NAT, VPSs that don't have outgoing smtp, etc.
