We could start doing like the comment on OP does. Send a rejection notice with a link to some list of all the various blogs documenting how big providers refuse to follow the standards.
> My other thought was to have my Postfix server reject all mail from Microsoft servers, with a message requesting the sender to use a different mail provider and pointing to this article.