Control+l (Reemplazar), despliega "Más", activa "Usar caracteres comodín", despliega "Especial", pincha "principio de palabra", escribe "e", pincha "cero o más caracteres", escribe "o" y pincha "final de palabra" (asegúrate de hacer todo esto por este orden, si no no sale). Desplaza el cursor a "Reemplazar con", despliega "Especial" y pincha "texto buscado". Pulsa "Reemplazar todos" y listo, te sale un mensaje que te dice cuántos reemplazos se han hecho.

Ojo Temeraria, que así te busca cualquier intervalo de caracteres entre una e y una o, por ejemplo, contaría "Temerarios", que no empieza por e ni acaba por o.