山村 佑斗横から失礼します。私も最初同じ現象で戸惑いました。
手順としては、まずhttps://store.rg-adguard.net/をコピーして新しいタブで開きます。
次に、そのページの入力欄に、ペイント3DのストアURLhttps://apps.microsoft.com/detail/9nblggh5fv99を貼り付けて検索します。
するとダウンロードリンクの一覧が表示されるので、その中から回答で言及されている旧バージョン(ファイル名末尾が.appxbundleのもの)を探してダウンロードしてみてください。これでうまくいくはずです。