[myself248]

Seems to me that you could run your own instance, peer with any instances that have videos you're interested in, then enable "redundancy", which pulls their videos into your instance.

It doesn't prevent them from knowing you requested the data, but it provides an alternative explanation.

Really if you want that kind of privacy, I think you'd be looking at Freenet or similar projects.