@aaron As someone that runs a mail server for my family, I agree, it is possible. Way more painful than running your own web server though.
Things I found required: DKIM, SPF, DMARC, reverse DNS entry (PTR) must match mail server DNS name. The last one being especially annoying.
I still occasionally see is rejection mails for mails that are forwarded to a mail account at Apple’s iCloud. The strange thing: The mails do get delivered. Haven’t seen this in a while, might have been fixed by Apple.