There are not that many relay servers. I had better luck with using an external SMTP server and adding the SPF and DKIM appropriate records to my dns. Personally I use postmarkapp with credits, but my second choice was SMTP2GO which has a free tier.