I think you only need the colors inside a thread and not really on the front page... and then in one thread you could just add a unique picture/avatar per participant (but maybe something subtle, not like a usual avatar - I was thinking of replacing the color rectangle by a random picture of the same format)