As I know, it is not available to remove some store app which flag as a part of Windows with official measure, such as Xbox, it is an expect behavior by Microsoft.
I noticed you also tried some actions which is not regard as official measure such as third party application or hack script or others, those are all out of our support forum and I think it would bring risk to your computer, no matter system security or upgrade or update.
What we could do is restrict them to run with AppLocker after deploy image to clients. For more information about how to configure AppLocker, we could refer to the link below.
How to Use AppLocker to Block Microsoft Store Apps from Running in Windows 10
I noticed you have SCCM in your environment, we could refer to Configure access to Microsoft Store in SCCM.
If my information is useful for you, please accept it as answer.
Please note: Information posted in the given link is hosted by a third party. Microsoft does not guarantee the accuracy and effectiveness of information.
If the Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.