This whole problem could be solved by opening account verification up to everyone. Twitter would be amazing if every profile were guaranteed to be a verified human being with government issued ID. Leave it open to those who want to stay anonymous, but give users the option to filter those people out.
I'd be on board. Anonymous users would stay anonymous; users that are comfortable confirming their identity would get a blue badge. I don't see a downside, and I see plenty of upsides.