Decentralized namespace registries - see Farcaster.
Autonomous and decentralized mechanism that rewards & incentivizes users to run nodes/servers - see Ethereum staking, Filecoin.
Another solution that is arguably more resistant to capture and censorship would be to use a blockchain to manage user name aliases - like Farcaster is doing with fnames.[1]
[1] https://github.com/farcasterxyz/protocol#22-farcaster-names
Gateway operators are paid to store data
Gateway operators are paid to mix client-side encrypted messages and shred message metadata
Gateway operators are staking their nodes to ensure cryptographically correct operation
If you want to see more, spend some time reading how blockchain-based networks with incentives work.