A relay doesn't have to…
A relay doesn't have to be on a computer that is separate from the clients.
If I start getting censored by relays, I can host my own relay. I can even build the relay into my client and merge them as one.
At the limit, #nostr becomes peer to peer. This can be done as needed so users can balance their concerns for censorship resistance vs performance.