Is the only option for private messaging On/Off? And is there an option to accept messages from anyone or do they have to be following you?
On cloud you have the following options via Admin > System > Settings > Direct Messages and Sharing
Via Admin > Permissions > Other Content Permissions you can override the requirement to be connect with following permission
DM/Sharing user override : Allows users to override the DM/Sharing connection requirement.
Retrieving data ...