If the routers are capable (I haven't checked that model's performance specs) pushing a gig+, GRE doesn't have to be a major impediment.
You'll lose bandwidth to GRE overhead (becomes more significant as the packet becomes smaller), but the real threat to GRE is fragmentation, more so in a failover role impacting already active flows.