> If there's ever a time when you're not signed into any device, you have to reset your encryption key, meaning you lose access to all old messages...

That is a deal breaker, IMO. Encryption is great, but it shouldn't come at the price of data loss and a degraded user experience.