Thank you for the reply. Your solution of enabling "Hide for document links" does indeed work, so thanks a lot for that!
Nonetheless, I recommend adjusting the internal Fences logic so that "Hide for program links" correctly hides MS Store apps, too, even if those are technically not .exe shortcuts. As I mentioned, this is a general issue which affects all Windows 11 MS Store apps, and even applies to official Windows apps like Maps.
Conversely, hiding these via "Hide for document links" does work, but it is not remotely intuitive, and no user would expect this solution to work.