I might suggest Dancing Ghillies, they are the shoes i use for Scottish Country Dancing and are made of a soft leather, they may just do the trick.