As the other guy pointed out, you would 100% experience the same issues if Signal was a web app. You're deleting your encryption keys. They have to be stored somewhere. You want private keys on the public server?
> They have to be stored somewhere. You want private keys on the public server?
Yes. Encrypted. The feature is called “dehydrated devices” and the Matrix team has been working on it for quite a while now.