Ich habe eine Antwort vom Entwickler von n2n erhalten, deshalb poste ich sie hier.
Was ich beobachte, ist eine Folge davon, dass Knoten keine P2P-Verbindung aufbauen können. Dies liegt daran, dass das umgekehrte UDP-Tunneln irgendwann blockiert wird. In diesem Fall fällt der Verkehr auf einen Pfad zurück, der einen Superknoten beinhaltet.
Was die Alternativen angeht, habe ich Folgendes gefunden (ungeprüft):