"...резиновую полосу к вибрамовской полиуретановой подошве..."
Речь наверное всё - таки не о полоске, а о верхней кромке подошвы, которая окантовывает как бы буртиком собственно ботинок.
Так что вопрос о приклеивании материала подошвы, которая вряд ли резиновая. Клей наверное можно подобрать. В конце концов попробовать в той же мастерской приклеить кусочек похожей кожи к подошве. В любом случае с неё удалить можно, и не заметно будет.