As listas negras bloqueiam o e-mail que você envia, portanto, elas são especificamente sobre o local do seu servidor de e-mail . Eles não têm absolutamente nada a ver com o local do seu domínio DNS; movendo que não vai ajudar, e não redirecionará qualquer e-mail; afinal, o próprio servidor DNS não aceita mensagens.
Então, o que você pode fazer é executar um servidor mail no seu VPS. Faça com que o seu servidor local retransmita todas as mensagens de saída através do remoto (com algum tipo de autenticação, é claro) - a opção é geralmente chamada de "host de retransmissão" ou "smarthost".
(O que você deve também fazer é obter um endereço IP estático para seu servidor doméstico, não apenas por causa de listas negras, mas também porque receber e-mails em endereços atribuídos dinamicamente não é muito confiável.)