Hola Alexrip,
Sin saber el nicho es un poco complicado contestar
La cantidad de búsquedas, el CPC y demás métricas como depende del propósito de tu web, tampoco se puede comentar.
Lo que sí te puedo comentar es que, en mi experiencia, cuando en la primera página de una búsqueda hay varios vídeos de youtube suele ser porque Google considera que es beneficioso mostrarlos, o sea que es una búsqueda "de videos" por decirlo de alguna forma. Si este es el caso, por lo menos a mi me resulta complicado superarlos... pero siempre puedes "colocar" uno de tus vídeos entre los resultados. Podría estar en el caso que comenta Alejandro Cachero, que parece que está en "una búsqueda de vídeos", aunque como te digo suele pasar cuando aparecen varios videos, no de uno solo.
Por otra parte, cuando en la primera página hay muchos resultados "raros" (facebook, foros, P&R, etc.) suele ser señal de que Google está un poco mareado y no encuentra algo "de calidad" que mostrar. Si este es el caso no suele ser complicado superar a estos resultados.
Lo único que me hace dudar un poco de la viabilidad de tu proyecto es que dices que los EMDs ya están registrados, lo cual pasa cuando hay gente intentando posicionarse en ese nicho... pero si esto fuese así y son competidores "serios" deberías verlos en la primera o segunda página como mucho.
Lo de los EMD es un poco arriesgarse, hay quien no quiere ni verlos y otros que siguen apostando. Yo creo que siguen siendo muy útiles si se tiene cuidado, aunque no son tan poderosos como antes, y desde luego NO deberían emplearse para búsquedas "peligrosas" con alto contenido de spam.
Yo en tu caso probaría, y te cuento un caso real por si te ayuda: tengo una web con varias keywords en posiciones entre 1 y 4 con un EMD y no he tenido ningún problema con las últimas actualizaciones (la web está online desde mayo 2013) El EMD es el nombre exacto de un producto comercial. La web tiene un aspecto informativo "normal" y muy poco LB. Y en la búsqueda "producto tal" (el EMD) mi dominio principal sale en primer lugar, por encima de la página "oficial" del producto (un .com)... y estoy convencido de que esto no sería posible sin el EMD.
Suerte y comenta cómo te va!