You might have some luck visiting an experienced cobbler/resoler. For example; http://www.davepagecobbler.com/

He does a lot of work with rock climbing shoes, hiking/mountaineering boots, and ski touring boots, but he might have some ideas.