Instead of a coloured mark, just colour the title background mod their subscriber number. (For real utter O(n^2) overkill, hunt for a set of colours such that all individuals in a given conversation have an unchanging colour, and that all A->B->C response sequences use maximally distinct colours. ;) )