Well, I've already done three installs of Windows 10, so I don't think I'll be doing that again soon. I'm just going to leave it alone for now. I'll have to do without a few of the things that I like, such as RAW file thumbnails in the File Explorer and things like that. I don't use the Store for much, so I think I'll manage.
Hmm, try doing this:
install Windows 11
then run from the .iso file (open it with explorer, and be sure to be the 10 one, not 11) setup.exe, in compatibility mode, under Windows 8. Make it run under Win 8 so we are sure it reinstalls the Store. Or you can try compatibility mode Windows 10, but I am not sure if it will work as I said. Anyways, after you run the installer choose what to keep. I would recommend trying layer by layer, first files and settings, then only files, then remove everything (if you don't need anything on that computer). Let it do its job and see if the Store works.