Les routeurs de tes FAI, ce sont des BOX ou des vrai routeurs configurables ?
Si c'est configurable, il te suffit de mettre le VRRP sur les deux routeurs pour chaque interface correspondant à chaque VLAN, avec un routeur Maitre et un Backup sur chaque vlan. En supposant que les deux supportent le protocole