Hola Javier, tanto Sered como cdmon tienen servicios de certificación de mails, por lo que si has tenido problemas con ellos son problemas que tendrías con cualquier otro proveedor… quizás no con AWS, pero porque este tiene otros filtros distintos para proteger sus IPs
Vamos, que lo de los mails es un problema recurrente.
Básicamente tienes 3 opciones, o controlas muy bien el spam saliente del dominio para evitar que el mail caiga el saco del spam, o como dices pagas google suite, o bien usas un gmail. Para algún cliente he tenido que hacerlo… lo que hago es poner un mail en la web que mande los correos a su gmail, aunque llegue a spam no pasa nada porque le configuro un filtro, y desde su gmail él responde al que le envió el mail.
Yo prefiero la opción 1, siempre con un servicio hosting que tenga mailrelay o mailchannels, tienes un curso de correo corporativo en el ChorriClub en el que explico cómo lo hago 😀
Un saludo!