It seems weird to me that device-to-device message sync isn't implemented, since that can be done trivially and securely. When I link a new device, give me an option to say "push my message history to this device" and let that work P2P.