There is no reason to not index all videos.
Also here is one tip:
add words replace function for video title like:
Code:
'pussy' => array('cunt','vagina','beaver')
'girl' => array('slut','bitch','babe','chick','hottie','girlfriend','gf')
...
to not all customers getting same content, it could help with SEO.