Just throwing this out there, since I don't know too much about the subject . . .
Perhaps you can set a cronjob, or use one of the many "watch" services to reset the default gateway when one or the other interfaces go down?
Obviously you know how to use ip route commands, so fill in the rest :)