Si potrebbero usare icone più contrastanti tra loro per riconoscere più facilmente messaggi letti e non letti?
Girgio/celeste per le discussioni con poche visite e rosso/rosso per quelli con molte visite non rendono la vita facile.
Magari si potrebbe anche agire sul titolo, grassetto per i messaggi non letti, normale per i messaggi letti.