I really wanted to remind TK girls about this site. I sent my shoes there last week and they were back in mere days!
It costs $15 plus one way shipping and you include a color swatch and they will custom match it. I just went to Joanns fabric and picked out the color I wanted and sent in a chunk. Now I just need to get some spray to help keep the color from running. As much as I like hot pink I don't want my dress to change colors!