Can a Cisco router at the remote site established 2 GRE tunnels, one to each host site. So host A will communicate with the remote site via tunnel A. If host A is gone, host B will communicate with remote site via tunnel B. The sites will be running EIGRP or BGP.
There will be multiple remote sites, trying to develope a "high availability" GRE tunnel solution for the remote sites.