Well that's the wrong way around. Verified people should be able to DM anyone, and they should have the option for DMs to either be from followees, and verified, but not everyone.
Awful site, the signup/login covers half the story without a x button.