2020/1/16 11 時 時点の内容ですので、少しすると変わっているかもしれません。
あと、私の環境固有かもしれません。
新しくなった Microsoft Edge (Chromium ベースの Edge) ですが、次の URL からダウンロードできます。
https://www.microsoft.com/en-us/edge
Download ボタンからダウンロードできますが、日本語以外の言語の EULA が表示されたり、ページをリロードするたびに EULA の言語が中国語版だったり、英語版だったりと、私の環境ではダウンロードされるインストーラーの言語が安定しませんでした…。
何回かリロードしていると日本語版がダウンロードできるんですけどね…。
言語によってファイルハッシュが異なっているようなので、インストーラーは各国語向けになっていそうではありますが、日本語版のインストーラーを簡単に入手したい場合は次の URL から入手できるかと。
(表示される EULA の言語によって、language の指定が変わっているようです)
https://c2rsetup.officeapps.live.com/c2r/downloadEdge.aspx?ProductreleaseID=Edge&platform=Default&version=Edge&source=EdgeStablePage&Channel=Stable&language=ja
SHA256 のファイルハッシュが 3D4014D834922321AB4F50576DADC2E0A843E82C72CB8CFD1AA23D7241BE540C のファイルであれば日本語のインストーラーになっていると思います。
追記
知人に教えていただいたのですが、製品チームも本事象は把握されているようです。
We've seen some reports about the browser being installed in a language other than the expected language. Our team is aware and working diligently to resolve. Please keep an eye out here for any updates!
— Microsoft Edge Dev (@MSEdgeDev) January 15, 2020