I agree it's gotten a lot worse recently. Especially wrt the already seen videos. When playing a video it's disturbingly common to not have a single fresh, unseen video in the related/recommended sidebar.