It's only a paradox if you keep thinking from the Client-perspective.

From the Relay-perspective, different communities are different relays.

You can call it the "Client that ignores Relays" Paradox if you like.

But NosTR solved for this from the start.