NOXとかでアプリダウンロードして購入履歴だけでも残せば機種変したときダウンロードできるんじゃないの？
もしかしたらできないのかな？