Решение, которое меня пока что устроило:
На сервере (В) (настроен openvpn, он является vpn сервером корпоративной vpn сети ) добавляем в конфиг для сервера (А) строчку:
push "route ip_smtp_relay 255.255.255.0"
И включаем на нём НАТ.
Таким образом сервер А конектится с smtp-relay хостера через сервер В и в заголовках виден внешний IP сервера В.