I managed to find the perfect pair of purple shoes from a dance supplier - unfortunately they are not in UK.

Try profesional dance suppliers pages - the ones who do cabaret shows, costumes, etc. they are used to matching fabrics of different shades, textures, etc so may know a few suppliers