We ended up customizing the template for notifications to include the instructions for private messages.