Update: The entire nylon sole came free from my shoe today, except at the heel where I had applied Gorilla Glue. New shoes are on order, but I've glued the whole sole to the shoe using Gorilla Glue. Let's see how well this stuff can hold up.

...and my next cycling shoes will not be another pair of Adidas.