You might have better luck finding some in the color you want already pre-made. It would be such a waste to get them, try to dye them, and then have them turn out badly
you can try it shoe dye is not water based so it might work. I suggest you take one to a shoe repair place that also soes dying and have them try one before committing to the whole group.
Re: shoe clips- dyeable?