I've used Sportsmans, Household, Outdoors, Plumbers or. Marine Goop on my shoes and sandals for many years with great success. For that matter it works in place of loctite and is my first choice as a contact cement on just about anything. I once plugged a small hole in my aluminum boat that lasted for many years. You can get it at tractor supply stores, hobby lobby or other craft stores and I think some Wal Marts sell it also.
It doesn't seem to me that there is much difference if any between the different names they give it. The ingredients all read the same. I just buy the one thats the cheapest of the bunch usually.
STR