早々のご回答、ありがとうございます。
試しに他のPCを使って、そのアカウントでEdgeにサインインし同期すると、ウォレットの中のパスワードも表示されてしまう事が分かりました。
Androidなのでただの愉快犯で、MicrosoftのSMSメールに「復元してください」 とあるので(復元するまで自分もアクセスできなかった)、ロックしてくれて漏洩していないのでは? と期待したいところです。
しかし、Edgeの同期履歴は分からなそうなので、ご提案の通り漏洩したことを前提に対処する必要がありますね。
100個以上のパスワードが対象なので気が遠くなりますが、重要なものからパスワード変更と2段階認証を導入しようと思います。
どうも、ありがとうございました。