仁阪本 さん、こんにちは。
それでは提案 1 の方法でお話しを進めますね。
60 日後というのは、Microsoft アカウントが完全に削除されるまでにかかる日数です。
<こちらのスレッド> 5/17 Sakushima さんの返信が参考になるかなと思います。
削除手続きをしてから 「https://account.live.com」 へサインインを試してしまうと、アカウント削除が取り消しされてしまうので 60 日間サインインしないようご注意ください。
ただ、削除したメールアドレスについての Microsoft アカウント再登録に関しては 30 日間あければ登録できるという <こちらのスレッド> がありました。
そのため削除した日から 30 日経過したら「 C. プロバイダー変更前のメールアドレスで作った Microsoft アカウント」 をプロバイダー変更後のメールアドレスに変更を試してみてはいかがでしょう。
参考: Wndows 8 / 8.1でMicrosoftアカウントに登録したメールアドレスを変更する方法
>「1. メールアドレス情報を追加登録する方法」
>「2. Microsoft アカウントにサインインするためのメールアドレスを変更する方法」
30 日経過したらプロバイダー変更後のメールアドレスへ変更できるのか、60 日で完全に削除されてからではないとできないのか、私も自身で試したことがなくはっきりとお伝えできないのですが、もし 30 日で変更ができないようでしたら 60 日間待っていただく必要があるかもしれません。