Akkor jól sejtettem, valamelyest a kettő keveréke volna az igazi.
Ha jól értem Gyu megoldásából kiindulva (vagy legalábbis az elvet követve) talán összehozható egy script, ami a loadbalance részét megoldja a route tábla módosításával. (bocsi, ha pontatlan terminológiát használok, ez a része nekem nagyon kimaradt)
A failover pedig sejtésem megoldható (amatőr módon) egy scripttel, ami figyeli az interface-ek állapotát, és pingel valami külső szolgáltatást (azokra az esetekre amikor a hálózat ép, csak épp nincs net) és módosítja a route-olást aszerint, hogy épp melyiken van.