да, говорили, из полиуретана
продается в обувных мастерских
но там много всяких его типов - есть помягче, есть потверже
кусочек маленький стоит около 50 рублей - думаю, на 20 колодок такого куска хватит
клеить можно обычным обувным клеем
расскажи потом о результатах