If these are point to point circuits I would use LACP and channel the circuits together. The provider may need to enable support for LACP packets (it should be a trivial thing for them to do).
If they are multi-point circuits then you could consider using OSPF, but you'll need MS250 or better switches, and the links between the sites will be a seperate layer 3 routed domain.