Так же считаю. Тем не менее на сильные изменения позиций не рассчитывайте.
Нормально, если конкретные 404 сделать редиректами, а не все 404 редиректить.
Это нормальная ситуация что в Гугле что в Яндексе. Проблемы у вас нет.Спустя время поведенческие накопятся и результат в русском гео будет лучше.