> 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.
Requiring SPF/DMARC/DKIM/PTR shouldn't really be a problem, but there are extra layers of spam filtering on top of the problems Gmail will give you feedback about.