Me pregunto si también debería bloquear hosts que no tienen un RDNS válido que coincida con el EHLO.
No, no deberías Bloquea un correo electrónico completo solo con un criterio: es una mala práctica.
Si hago esto, ¿voy a causar problemas por mucho correo legítimo y molestar a mis clientes?
es más probable que lo haga y perderá correo legítimo
También me pregunto si puedo comprometerme comprobando que RDNS está configurado al menos en algo, pero no intentar hacer coincidirlo con el EHLO. ¿Es esto posible con Postfix (y es útil)?
Si es posible. Puede usar accept_unknown_reverse_client_hostname en lugar de accept_unknown_client_hostname
Desafortunadamente, postfix no tiene opciones flexibles para una "decisión compleja". En exim puede agregar algunos puntos para tales correos, por ejemplo
Score = 0
1. The HELO or EHLO hostname is not in fully-qualified domain or address literal form. Score +=10
2. The HELO or EHLO hostname has no DNS A or MX record. Score +=20
3. The HELO or EHLO hostname is listed with the A record "d.d.d.d" under rbl_domain. Score +=20
4. The sender domain has no DNS A or MX record. Score +=10
5. SPF checks return softfail. Score +=10, fail, Score +=20
...
Y así. Después de que se completen todas las verificaciones y si tuvo un puntaje> 100, puede rechazar el correo. En realidad, puede obtener ese comportamiento, pero necesitaría escribir su propio servicio de políticas