> Gmail is relatively easy to appease, mostly just configuring your nameservers and email headers to Google's standards,...
Do you mean SPF, DKIM and DMARC or something else? I will check the records again, just in case, but afaik they are perfect and Gmail still often classifies my mail as spam. It is annoying as hell (and your comparison to playground bullies is very apt).