You can just route your outgoing emails through a relay server. I‘ve hosted my own mail server with outgoing traffic going through aws simple email service for over a year now without any problems.
You give some data to amazon but only outgoing mails and it is pretty cheap, like 10 cents per month.