GCMを用いてAndroidアプリを作成しており、プッシュ通知送信のために、下記のコードにてregistrationIdを取得しており、SharedPreferencesに保存しております。

registrationId = gcm.register("xxxxx");

機種変の時など、バックアップツールなどを使ってアプリのデータを移管した場合、SharedPreferencesに保存されたregistrationIdも移管されます。

しかし、(機種変前に取得した)registrationIdでは、新しい端末へはプッシュ通知が送れません。

こういった場合、どのように対処すればよいでしょうか?

Android Mからは、"full-backup-content"タグおよび"exclude"タグを使い、データ移管から特定データを除外方法もあるかと思いますが、targetSDKversion 23以上が対象なので、それ以前のバージョンの場合はどのように対処するのがベストでしょうか?