Gorilla Glue is terrific but won't remain flexible when it sets. Not a good glue for your application. The same people who make Shoe Goo make one called Goop. Actually make two called Goop - one for interior applications and one for exterior called Marine Goop. I've used it in situations like you're describing and it's the best I believe. It isn't a "contact" adhesive so dries more slowly - like overnight - and needs to be clamped. It's my favorite adhesive.

rolomac