Not sure if Shoe Goo works but if it's tenacious enough it very well may. I would grind to old sole down to where all the lugs are gone. I have a pair of boots that I like very much but are worn at the heel and the front leaving the arch area almost unworn. I have had shoes resoled in the past but have never had a rubber sole done. Another adhesive that I like very much is Goop. I use it for everything. Sold in Home Depot/Lowes etc. they used to carry several different kinds, eg. Plumber goop, outdoor goop. Now I only see Plumber goop. I think it is all the same product packaged for different markets. Let us know how your resole goes. I might try to do mine. Hey, I wonder if someone sells soles?
_________________________
Enjoy your next trip...