I've got these thin-soled shoes that are foot shaped and I really like them, but the damn insoles creep backward in the shoe because of how I walk.
I can just take them out by what little padding they provide is quite helpful comfort & the fit of the shoe.
Is there a glue that could adhere cork to leather while remaining flexible?
If I were you - I might try a different solution: shoe inserts. I'd google and read Amazon reviews to find the best ones. But I wouldn't buy anything from Amazon. Once I knew the brand names - I'd go to mall with a bunch of places that likely sell the inserts. As needed - I'd go to one store after another to get a friendly store clerk to let me open the pack and try them out by walking around.