Nice writeup. Thanks!
We have some ideas of sharing the recent or entire message history to new devices added to a user. Basically add a link to an encrypted blossom blob with the previous messages.
Getting a new client up to speed seems doable, and then it works out of the box for future messages.