Even in that context, I believe you could provide semi-anonymous verification. You just need a weaker encryption of sorts. One you can crack in a month instead of never ever. Then have that shit rotate, and the government can invest money to find that one identity posting BS all day with multiple bots until it rotates/regenerates, but they can't keep track of everyone.