I think you can buy the type of stuff that they use to sole Birkenstocks, it's a textured plastic of some kind. I can't find the site where I saw it though.