This "privilege" already exists: it's called advertising.
Personally I think twitters problem is much simpler: it is just a media/subset of biz/subset of tech thing.
The only thing twitter has over other services is brand recognition and a certain community.
On all other areas they are owned by both Facebook and even Google+
I remember being exited about twitter years ago: I saw lots of possibilities like "event streams" for automated processing, I thought they'd come up with a way to mark certain messages as mostly relevant for certain groups of followers etc.
What they did instead was focusing on painting themselves into the 140 revolutionary characters corner and keeping the paint wet from time to time by messing with the API etc.
Maybe, but it's not like substitutes don't exist. All of the big brands you mentioned maintain Facebook and Instagram pages (some have Snapchat as well) in addition to Twitter, and both of those have more users and a bigger audience than Twitter does.
If Kanye or Beyonce or whoever deactivated their Twitter, it wouldn't be long before others followed suit, which could create a snowballing impact of regular users abandoning Twitter to follow people to "where the action is", so to speak.
> When he asked a Twitter sales rep who had been in contact with him how to go about it, she replied that the only paths to verification are if an account has had impersonation issues or is an advertiser who's spent at least $15,000 over three months.
These individuals and companies are not looking for direct ad revenue from their tweets, as most Youtubers are from their content. Twitter power users are looking for indirect returns on their fame/infamy in the form of increased brand awareness and the ability to have highly visible, public conversations. In the case of the large corporations, they are also able to provide better customer feedback and support.
Reuters perhaps is looking to drive traffic to its website, but it will have to spend on Twitter if it wants to compete w/ other news outlets.
Twitter has the ecosystem, and now the ecosystem is as big as it will ever get with no added users over the last quarter. Charge the influencers and brand managers for the privilege of using the communication channel, just as a TV network charges companies for ad slots.