[grepfru_it]

For the people who's mail service blocks you and they cannot or will not change their mail provider, what is your solution?

[tuzakey]

I would just send those domains through mailgun with a transport map in postfix, it probably wouldn't even break the free tier.

If you use mailgun or similar you have to setup dkim keys for them and add them to your spf.