Contact cement or spray adhesive (home depot/ auto stores) http://www.uline.com/BL_8050/3M-Aerosols would work..... I really like the spray adhesives...just fixed a strap on by bike shoes with some 3M stuff.


but has a clyde with knee problems I would be really carefull about wearing out shoes........unless there is a structural problem it sounds like there is chance these shoes are at end of life for good running support.