Run these queries to delete all PMs for all users.
TRUNCATE TABLE xf_conversation_master;
TRUNCATE TABLE xf_conversation_message;
TRUNCATE TABLE xf_conversation_recipient;
TRUNCATE TABLE xf_conversation_user;
UPDATE xf_user SET conversations_unread = 0;