Wow, my username sucks.

User names in a decentralized system are hard. The solution is something like what @timbray outlines from blue sky for decentralized names and identifiers.

Why not just use email addresses?