Кажется, нужен двухэтапный подход: сначала стабильная сортировка по цвету, а потом внутри каждой цветовой группы – стабильная сортировка по имени. В коде можно было бы сопоставить каждый элемент с его цветом, отсортировать эти соответствия, а затем применить вторичную сортировку внутри каждой группы. Так структура будет чистой и эффективной.