El verdadero cacho de la reputación es que hay que ser el dueño del segmento de direcciones. Onda, ser dueño del AS. Y ahí sí puedes pedir que te deslisten/desbaneen con propiedad y puedes editar registros DNS PTR a tu pinta.

Porque si contratas cualquier servicio de VPS, cloud o similar, vas a estar al lado de wnes que también contratan eso y mandan spam, o lo han hecho en el pasado.

La solución barata es ser cliente de un relay que se dedique a eso, como AWS SES, SMTP2GO, Mailgun u otros. Ellos tiene los contactos para deslistarse y desbanearse más rápido que los meros mortales.

Una organización autogestionada sin fines de lucro que tengas su AS, con direcciones ipv4 e ipv6, es posible pero difícil. Tienen que ser wnes nerds, con conocimiento técnico, con harta plata y con ganas de trabajar por amor al arte. Ese diagrama de Venn es súper complicado xDxD (edit: sin contar que tienen que ser una organización cerrada. Porque si ayudan a cualquiera, los van a usar para mandar spam)