У нас (в Четвёртом Риме, www.4rome.ru), план SEO-работ при редизайне, как правило, гораздо больше того, что выпускается в первом релизе. Мы придерживаемся такого правила, что нужно сделать сначала MVP, чтобы сохранить трафик, переехать, и только после того, как поисковики переиндексируют новый дизайн, внедрять все придуманные улучшения.
Так вернее проконтролировать и скорректировать в случае чего негативные последствия, если они возникнут.

А вы внедряли сразу все SEO-задачи?