Classic ole Barge Cement was the predominant shoe repair shop glue for a long time; now there are various alternatives, including Pliobond. But many glues won't remain elastic. And the sad thing about Naugahyde is that glue is mainly applied to the weakest part of the laminate. Naugas are also an endangered species of synthetic antelope, needlessly killed off just for their hides. If this thread were open to a vote, I'd give my vote to replacing the whole thing with something better from Custom Bellows; he's reasonably priced and quick.