You can run these queries on your database to mark all PMs as read:
Backup first.
Code:
UPDATE xf_conversation_recipient
SET last_read_date = UNIX_TIMESTAMP();
UPDATE xf_conversation_user
SET is_unread = 0;
UPDATE xf_user
SET conversations_unread = 0;
Backup first.