You could maybe offer a cloud save feature (for users who want that) like Duck Duck Go does for settings.

When the user wants to save something they enter some phrase/password/whatever with which they can later retrieve it.

This would allow users to change devices or reinstall without loosing their data temporarily. Maybe delete it after it’s been retrieved?