I'm a fan of shoe goo but it's got its limitations. I tend to use it on my work
boots, especially where the uppers always start to separate from the steel caps long before the rest of the boot goes south. If I really work it into the layers it will hold for a couple of months, but inevitably fails again and by this time there's some dirt that's worked its way in there. The second patch usually lasts about half as long as the first one, no matter how clean I get the wound, and after that it's just a losing battle with entropy.
I've never had much success reattaching soles without stitching, and that is hard to do well. If the uppers are good, consider going to an actual shoe repair person. You might get more life out of the second set of soles than the first.