If it is blocked by your clients’ infrastructure, it is not passing the test.
Unless this is a hill you want your business to die upon, finding another email service might be a better option. Changing your business practices is probably within your control. Changing another business’s business practices probably is not.
Good luck.