> E2E would require me to use only one device for that specific chat, which is makes it really hard to explain to a layperson.

Not necessarily. It is hard, but Wire (wire.com) has done it. You can install Wire on multiple devices and have the chats sync up. Every chat is E2E encrypted, one-to-one or group chats.