For shoes/boots you would want to find an adhesive that is flexible like that used to manufacture Chinese foot wear.
Silicone “caulk” makes in the right uses very good adhesive (and in past years sometimes the tubes would even be labelled as “adhesive and caulk.)
The freaking Chinese adhesives aren’t worth a crap. I have huge experience with them in both personal and industrial situations.
BTW, you should try sometime removing a woofer from a speaker cabinet into which the woofer was “glued” using silicone “caulk”. If the woofer frame is light, you may bend it, and regardless, some of the cabinet will probably depart the rest of the cabinet, with the woofer... (That’s when caulk is too good an adhesive for the job!)
When it comes to solvent base adhesives, I used to have access to a product called “Moyen 3065”. It’s basically a heat activated glue (lay down a layer, let it surface dry to barely tacky, then press the parts together with heat and considerable pressure - bam! Once cooled, it’ll take serious work to get the parts apart again.) But, 3065 can be used as conventional contact cement (just press the parts together while the glue is still soft and tacky) or as a conventional bead of glue and clamp the parts for a few hours. That last gives great adhesion on many surfaces, as the glue has time to really get into the pores of both substrates. However, the solvent base may actually damage some plastic substrates, while not being very effective on, for example, polypropylene.