Isso pode ser desativado usando a seguinte configuração de Política de Grupo:
Administrative Templates > System > Internet Communication Management > Internet Communication settings > Turn off access to the Store
Defina como "Ativado" para desativar "Pesquisar na loja".
Como alternativa, pode ser configurado com o seguinte valor de registro:
HKEY_LOCAL_MACHINE\Software\Policies\Microsoft\Windows\Explorer
NoUseStoreOpenWith (DWORD)
Defina como 0x00000001
para desativar "Pesquisar na loja".