Muitas soluções razoáveis para o File Explorer ser lento podem ser encontradas aqui:
link
Eu tive um problema muito semelhante, onde além da abertura muito lenta do File Explorer na visualização Acesso Rápido, tive problemas ao criar novas pastas, renomear pastas e excluir pastas.
Com a ajuda das pessoas boas que contribuíram para o post acima do TechNet, consegui resolver meus problemas. O maior problema para mim foi que eu tinha duas pastas no servidor remoto fixadas na lista de acesso rápido. O servidor remoto nem sempre está disponível e, quando está, é lento - em qualquer caso, isso fez com que o File Explorer bloqueasse por até 30 segundos de tempos em tempos. Graças ao usuário Jeltz191, libertei as pastas ofensivas do Acesso Rápido e os problemas desapareceram agora!
Algumas outras soluções mencionadas, como não adicionar pastas acessadas recentemente ao Acesso rápido e configurar o Gerenciador de arquivos para iniciar em Este computador em vez de Acesso rápido, são configurações razoáveis de qualquer maneira.
As sugestões para executar o sfc e o DISM não me ajudaram.
Estou feliz por não ter que ativar a Cortana, como também foi sugerido!