Estás en una linea muy fina. Si los videos contienen material sexual o videos que incitan a la violencia, la mayoría de las redes de publicidad terminarán baneando tu sitio. Es un sitio en Español o en Ingles? Esto también influye, ya que varios sitios solo permiten el Inglés como lengua principal del contenido. Para este tipo de páginas, lo mejor es vender tu directamente el espacio en publicidad.
Con esa cantidad de visitas diarias tienes más de 120.000 páginas vistas por mes. Eso perfectamente puede representar un banner por 30 días de 100 a 200 dólares. Lo mejor sería que tu busques a tus potenciales clientes. Piensa quien podría estar interesado en un sitio como el tuyo y ofreceles la posibilidad de auspiciar. Brinda un buen precio al inicio y listo.
Otro sitio que puedes ir es BuySellAds.com - No tengo bien claro sus políticas sobre contenido y demás, pero ofrecen la posibilidad de que otros se contacten contigo y te compren el espacio publicitario.
Lo último que se me ocurre, es trabajar con las redes de tráfico para adulots. Juicyads por ejemplo, que trabajan con una gama alta de páginas. Puedes buscar más redes parecidas que trabajen con contenido que no es tan "hard" para que no perjudique a tus visitantes.
En fin, espero que puedas sacar algo en limpio de todo esto. Saludos.