Não acredito que o firewall forneça o failover que você descreve, apesar do que você descreveu. Geralmente, os firewalls só olham para o tráfego e decidem se devem passar ou não. Eles são destinados a analisar lotes de tráfego rapidamente (bilhões de quadros Ethernet por segundo) e provavelmente não vão passar dos cabeçalhos TCP / UDP. Se o firewall oferecer failover, provavelmente ele será mais primitivo e só verificará se um endereço MAC ou IP está acessível. talvez se uma porta TCP estiver aberta.
É claro que, se o firewall fizer o que você descreveu, ele não é um firewall puro e pode ter implicações de desempenho. Faz NAT ou atua como um gateway de roteamento também, ou é apenas uma ponte? Você não mencionou o desempenho, então, se isso não é da sua conta e seu firewall pode fazer failover, é claro, por que gastar US $ 3.000 quando suas necessidades são atendidas gratuitamente?
Se você achar que esse firewall não faz failover como você deseja, você pode considerar a introdução de um gateway ou bridge que pode, mas você precisará pagar por outra máquina para isso. (Se você precisar de desempenho, gaste os US $ 3.000 no balanceador de carga dedicado.) Você poderia introduzir uma máquina com haproxy, como JayMcTee sugeriu nos comentários. Mas e se esta máquina adicional falhar? O firewall já é um ponto único de falha, você realmente quer introduzir outro? Um failover baseado em DNS como o Route 53 (novamente sugerido pelo JayMcTee) ajudaria a eliminar um ponto único de falha adicional, mas haveria um atraso [configurável] no failover.
Precisam realmente de mais informações sobre suas necessidades para fazer a escolha certa.