Para cambiarlo vamos a la barra superior donde estan los tres ...

Y del menu que aparece seleccionamos

En la barra de opciones que aparece seleccionamos Configuración avanzada

EN la siguiente barra de opciones que aparece bajamos hasta encontrar Buscar en la barra de direcciones con

Desplegamos el combo y pulsamos Agregar nuevo
Y aparecera una lista de buscadores como por ejemplo:

Si la lista esta vacia y no podeis elegir ninguno solo teneis que visitar un buscador desde el Microsft Edge y aparecera automaticamente en la lista.
Seleccionamos un buscador y pulsamos Agregar como predeterminado, cerrarmos y volvemos a abrir Microsoft Edge y ya esta.
Y esto es todo!!
Saludo
Alex