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.