Prefiro não me arriscar - se você está em listas negras, voltar para fora deles será uma dor. Existem muitos serviços como o TinyMail / Mailchimp que Just Work ™ e descarregam todos os problemas.
(Se você não gosta de terceirizar isso, eu pelo menos o movo para um servidor diferente - sem mais penalidades de desempenho, e se você estiver na lista negra, você ainda tem um servidor de reserva no caso de precisar para enviar alguns e-mails antes que o servidor de e-mail não esteja listado).