> Requiring SPF/DMARC/DKIM/PTR shouldn't really be a problem

Oh I wish that were the case. One recent "lovely" example I stubled upon is Deutche Telekom (t-online.de) not willing to use SPF because it's not perfect enough for them.

It's only the tip of the iceberg unfortunately.