Those Shoe Goo products must have been designed for old leather shoes/soles, they don't last for long on modern shoes. I use epoxy, never had to redo a shoe repair if done well with epoxy. It is not supposed to work since epoxy is rigid but it will fracture into many small well-held joints. Also bike shoes are themselves rigid in the soles. MMA or Gorilla Glue (the classic stuff) should also beat out Shoe Goo.
My bike shoes seem to go forever. A 25 year old pair of Sidis finally had the buckle go bad a few years ago. The inserts do need to be changed periodically.