DKIM sign emails and fix reverse resolving. Had that problem too, I was highly pissed off that DKIM signed emails were still regarded as spam, even if there is no way to forge them until I fixed reverse resolve.

Anyway, I dont know anyone relevant to me who is using gmail. Most of them are tehnical and they all stopped using gmail years ago, also more and more people are moving to self hosted solutions.