[pseudozach]

You could even deterministically map pubkeys to handles with something like bip39. it won't be pretty but it will be unique, human-readable and uncensorable.