Graças aos comentários do @Ramhound, consegui que isso funcionasse.
A desinstalação do aplicativo Feedback é possível, mas não permite que Everything detecte a combinação WINKEY + F ainda por algum motivo.
No entanto, mapeei WINKEY + F para CTRL + ALT + F usando o seguinte script AutoHotKey:
#f::Send ^!f
Então, em Everything, eu configuro para aparecer quando detecta a combinação CTRL + ALT + F. Agora parece funcionar muito bem.
EunãotesteiestaabordagemdoAHKtendooaplicativodefeedbackdoWindows10instalado,porissonãotenhocertezaseadesinstalaçãoénecessáriaparaqueissofuncione(masfoioquefiz).Agora,quandoeuclicoemWINKEY+Felefuncionaparaexibir"Everything"