Non so dirti quale possa essere il peso delle due operazioni. Posso dirti che non mi sognerei mai di avere un mail
server la cui back conversion non risponde ciò che il mail server dice nell'ehlo e che non vorrei mai che il nome host a cui risolve avesse dei numeri tipo
IP, che sono normalmente riconosciuti come host appartenenti a pool di IP e quindi dovendo scommettere, molto più probabilmente fonte di
spam/malware/botnet.
Diciamo che se sei sicuro che da quegli IP non sia mai partito spam allora le due che ti ho indicato (soprattutto la prima) sono le uniche cose che puoi fare per migliorare la tua deliverability.
Potresti anche implementare DKIM, ma ad Hotmail non fregherebbe nulla (almeno per adesso).
Aggiungo: strano che un provider che ti fornisce degli IP tutti tuoi non dia la possibilità di personalizzare il reverse. Tutti i provider con cui ho avuto a che fare permettevano la personalizzazione dei reverse dei propri IP.