I feel like the obvious starting point is to sort videos by whether they meet a view count threshold like 1000, and I would expect that to preserve internet history quite well.

I would love to see a breakdown of how many hours of video youtube is storing, sorted by how many digits the view count has.