First, for the backbone IP address for the outside interface you need to have a fixed IP going to ISP1 or ISP2, using those IP addresses you will have VPN Connection (personally these will not be required to go to different IP addresses)
Rest of the IP addresses, you can announce to both the ISP and make Preference to use which ISP they need to use, Once that is working, you can Traffic Engineering based on the failure scenario.
example :
https://www.cisco.com/c/en/us/support/docs/ip/border-gateway-protocol-bgp/13762-40.html
Hope on the brach you like to run BGP too ? or just static IP to connect to HQ (or Main office ?)
You need to Build 2 tunnels at the branch make decisions based on the failure scenarios to fail over.
Note: this is high level, depends on infrastructure, make a small network diagram for you to process this plan and understand the failure scenarios to come up with a plan.