It's very clear to me that people do not want device keys. They want to reply in all chat-supporting clients.
Simplest version is with key aliases below, but managing keys them across multiple apps/devices is quite complicated. Lots of race conditions.
Key rotation is solved though. You can just reencrypt all wraps you received by yourself, without participation of each peer, which you cannot do with nip04 and other encryptipn mechanisms.

GitHub
Adds key aliases to NIP-17 by vitorpamplona · Pull Request #1306 · nostr-protocol/nips
A simple way to:
Remove the final metadata leak from NIP-17 (the public key of the receiver is on the gift wrap)
Distribute a stream of messages t...