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.
Google was really valuable before web services were so monopolized and consolidated like they are now. It’s almost more useful to use the specific websites search function for many things now. Before this, you could run searches and it would have all these personal and small websites indexed. Oh look, here’s a guy who lives his whole life as Peter Pan and has a website about it, cool… now it’s just a profile on some social media site same as anyone else.