If Gmail and other big providers reject email with correct DMARC, DKIM and SPF then these technologies are not doing their jobs. Why have this if you can't trust them? We need something new here, something really secure.
I am self hosting my email and had the luck that after setting up DKIM I'm no longer being sent to spam. I think it worths the effort.