Bei Threema ist das Problem nicht gegeben, da es nur einen Schlüssel pro ID gibt und dieser sie nie ändern wird.
Vielleicht ist man mit dem System z.B was Multi-Device angeht ein wenig eingeschränkt, aber Vorteil liegt einfach an der Einfachheit des Systems und somit der leichter überschaubaren Sicherheit.