Вам необходимо проверить
-правильность отдачи заголовков сервера last-modified, if-modified-since
-добавление новых страниц в сайтмап с высоким приоритетом и частой обновляемостью сайта, присутствие сайтмапы в серч консоли гугла
Если еще нет ссылки с главной страницы на новые видео, то ее стоит добавить чтобы ускорить индексацию.
Возможно стоит как-то активно искусственно добавлять ссылки с соц сетей на новую страницу сразу после публикации, это точно ускорит индексацию.
В целом проблему решил проверка того что я описал выше и перелинковка, чтобы на новые страницы были сквозные ссылки и ссылка с главной.