モバイルゲームのバックアップをFirebaseで管理したい

Question

クライアント側にセーブデータを持つモバイルゲームを作っていて、
機種変更やアカウント復旧のために、Firebaseでバックアップを取ろうと思っています。

ただ、どうやってデータ引継ぎするのが一番良い方法なのか、よく分かりません。
例えば、引継ぎ前にIDとパスワードを設定する方式だと、突発的にクライアント側でデータが消えたとき、
IDとパスワードが設定されていないので復旧できないと思います。

あるいは、インストール時に自動的にIDとパスワードを設定する方式だと、
ユーザーがIDとパスワードを複数人で共有したり、データを何度も復元してしまうので良くないと思っています。

課金要素のあるゲームなので、なるべくデータを復元できるようにしたいと考えています。
また、データが複製されるのも避けたいと思っています。

サーバでバックアップを取るのは今回が初なので、どういう設計にすべきか正直全く分かりません。
なるべく簡潔で安全な方法が良いと思っているのですが、ご教授頂けないでしょうか。