there's nothing permissionless on something that already denies your entry because someone dislikes your username

Hive doesn't do this

Not all applications require immutability. In fact, I've encountered a lot of people on the internet who hate this idea

Big truth. It's just one of the major differences and a key factor in protecting speech. If speech can be edited or removed, then censorship resistance is substantially lowered