Вариант Дмитрия, вероятно, наиболее честный и вызовет наименьшее недовольство, поскольку как только получится ситуация, когда кому-либо из двух законных для него цветов будет назначен один - сразу появятся недовольные.
Вариант сдвига цвета (красные идут в желтый, желтые в синий ...) не самый лучший, поскольку пары не будут перемешиваться между цветами, т.е оказывает некоторое (хоть и не критичное, на мой взгляд) влияние первоначальная жеребьевка цветов