Hi Jon,
Thanks for sharing your experience. With the hosting experience I have until today, it's indeed mostly GMail/Google which is the problem. Although I've had some bad experience trying to get an e-mail (which was assigned to me by my ISP) de-listed from Hotmail/Outlook/Live...
From the DMARC reports I'm receiving, it looks like GMail *may* be becoming more lenient with our domain, although I've been misguided on this topic before (based on the mail system logs, not the DMARC reports). What I did so far was introduction of ARC signing (for the mailing lists), tighten the SPF checking on inbound mail, stop doing sender-callouts and made sure we do SRS sender address rewriting.
Lets hope that the mail flow improves with all these measures. I'm looking into a solution which receives and parses/visualizes the DMARC reports (because forwarding them at the moment does not seem to work for ... Google's DMARC reports).
Regards,
Erik.