Яндекс не хочет добавлять страницы в индекс

Летом резко поменял тематику одного сайта. При этом число страниц во много раз увеличилось.

В результате уже несколько месяцев мучаюсь с проблемой. Яндекс-вебмастер пишет, что роботом загружено более 50 тысяч страниц, а в поиске присутствуют от 1500 до 3000. Число это с каждым апдейтом меняется, но ни в какую не растет. То поднимется немного, то свалится.

При этом в поиске в изобилии пристуствуют страницы, которых давно нет на сайте и которые выдают 404-ю ошибку. После предыдущего апдейта многие из них вылетели, но теперь снова вернулись, а вместо них повылетали страницы нужные.

И вот не знаю что делать. Будет ли полезно, к примеру, увеличивать число ссылок на сайт? Или есть еще какие-то пути?