I suggest E6000
E6000 glue is clear and flexible and very strong. When dry it is hard to cut with a sharp knife. It is a better glue than the old Goodyear Pliobond rubber type glue of old and out lasts it for gluing on shoe soles. Also it is available at Walmart (lowest cost), HD, Lowes, Hobby Lobby and all local hardware stores. It is my got to glue for the characteristics above.
Charlie