That is a hassle indeed, you need to set up SPF, DMARC and DKIM to at least have a chance to reach the inbox on gmail or outlook.
Folks talk about these places and the "unlimited" bandwidth and the "friendly" abuse teams. Ergo - you can't talk to as many other places via email. The big players will crunch you down quick.