Если письмо одно для всех (что странно) использовать дополнительную таблицу:
letter_views
id, letter_id, user_id,...
После прочтения сообщений делать там запись
Если письмо дублируется каждому пользователю и его может прочитать только 1 пользователь, можно добавить флаг read и делать туда запись после того, как его прочитали