You should be disabling Windows Store for all your workstations via this group policy:

Computer Configuration > Administrative Templates > Windows Components > Store

I’m guessing there’s also a bunch of other unmanaged default settings if Store was still enabled. Would suggest implementing a gpo update to all the workstations in your domain, should already be managing settings this way. Create an OU and duplicate your current workstation gpo there, throw some workstations in for testing and go to town with recommendations you find online for a good enterprise workstation gpo. When everything is working start cutting over workstations to the new OU. Or roll out as per your employers change control processes.