かずまさまずwingetを試しましたが、以下のエラーが出ました。
PS C:\Users\theye> winget install 9WZDNCRFJBMPNo package found matching input criteria.
次にwsreset -iを実行すると、「新しいアプリが必要です」と表示されました。
winget listで確認するとMicrosoft Storeはインストール済みと表示されます。そこでwinget install "Microsoft Store"を試したところ、パッケージは既にインストール済みと認識され、アップグレードを試みた後、ユーザー同意をしなかったとして処理が中断されました（同意の選択肢は表示されませんでした）。
依然としてMicrosoft Storeは見つかりません。