In dem Fall müsste es aber zu jeder ID mehrere Schlüsselpaare geben können. Das wäre schon eine ziemlich massive Anpassung.
Der Teufel steckt natürlich im Detail, aber von Konzept her könnte man intern mit „Sub-IDs“ arbeiten, die wie eine Gruppe funktionieren, aber vor dem Anwender als Gruppe verborgen bleibt. D. h. die App kümmert sich intern darum, eine Nachricht automatisch an alle Gruppenmitglieder weiterzuleiten. Das Grundkonzept von Gruppen ist ja schon vorhanden und könnte entsprechend erweitert werden (macht Signal ja).
Das Verteilen ein und desselben Schlüssels auf mehrere Geräte halte ich nicht nur für einen größeren konzeptionellen Wandel der App, sondern auch aus Sicherheitserwägungen grundsätzlich bedenklich: Wenn auch nur ein Gerät kompromittiert wird (Verlust, Hack,...), sind alle Geräte betroffen, die diesen Schlüssel verwenden, und müssen alle mit einen neuen (selben) Schlüsselpaar versorgt werden.