Ignorando a montanha em que você está prestes a escalar (reenvie a capacidade de entrega e problemas de reputação), a solução é simples -
Configure um servidor VPN no VPS e um cliente em seu servidor de e-mail, garantindo que ele tenha uma rota padrão para a VPN.