Verified doesn't mean identities are publicly displayed, pseudonyms are still a possibility for public details if a platform would create such a structure.
So then perhaps having a system where if worried about stalking from someone then the government can have a linked account to a "real name pseudonym" - which then the person verifies with, so if that gets leaked in a platform's database - then it's to the fake name.
But yes, ultimately being offline can provide most likely highest level of privacy - and then if wanting to not be connected to any verification system, then there are the myriad of problems like managing out people from bullies to bad actors from network(s) of verified users.
And then we could have real name pseudo-pseudonyms, and real name pseudo-pseudo-pseudonyms.
Alternately, we could recognize that having the highest profile verified account on one's service (eg. Twitter) does not -in fact- prevent someone from violating a service's TOS. But it sure does allow one to deplatform people one disagrees with!