Navegador Edge: Cómo añadir un nuevo proveedor de búsqueda

Edge es el nuevo navegador de Microsoft y ha visto la luz en el recién estrenado Windows 10.
Lo cierto es que resulta rápido y ligero (comparado con Google Chrome) aunque todavía está un poco verde pues, por ejemplo, carece de extensiones.

Por defecto utiliza como motor de búsqueda bing y cambiarlo no resulta nada intuitivo