I think the relays part of nostr might be a bit of an Achilles heel. It is really hard to do all this without them, but they are a crutch. They should be a fallback only. Hole punch and TURN servers.