Sem o BGP e o ISP multihoming de 'classe empresarial' não vai funcionar para você. É possível fazer o NAT de 1 para 1 com o IPv6. Eu não sei como configurá-lo no Linux embora. Existe uma outra maneira:
Você receberá um prefixo de ambos os provedores. Provavelmente um / 56 ou um / 48. Não importa realmente neste caso se o link para o ISP obtiver seus próprios endereços ou não. O IPv6 pode funcionar perfeitamente com uplinks não numerados. O que você faz então é conectar um roteador de cada ISP à sua LAN, e ambos devem anunciar um / 64 de seu próprio ISP em sua LAN. Assim, todos os seus sistemas obtêm (pelo menos) dois endereços IPv6 públicos: um de cada ISP. Você pode dar aos anúncios do seu provedor principal uma prioridade mais alta. Quando o link para o ISP desce, o roteador correspondente deve retirar seu anúncio e seus sistemas começarão a usar o outro link.
A única desvantagem é quando um ISP não aceita pacotes com um endereço de origem do outro ISP. Se for esse o caso, os roteadores devem verificar o endereço de origem e encaminhar o tráfego com o endereço de origem errado para o outro roteador.
Se você obtiver apenas um / 64 do seu ISP, poderá usá-lo na sua LAN. Eles deveriam te dar mais do que isso. A / 48 costumava ser o padrão por muitos anos, um / 56 está se tornando mais normal nos dias de hoje, mas você deve definitivamente ter mais que um / 64.