Вообще много фишек есть по этому поводу.
Однозначно брать охватами, чтобы максимальное количество людей о вас узнала с новой стороны.
Если был положительный образ у старого бренда, то можно потихоньку прибавлять к старому логотипу например новое название. Так у людей, останется в голове старый визуал и понемного он начнёт ассоциировать с новым названием. Далее к старому лого прицепить новые дизанерские фишки. Таким образом понемногу голова потребителя будет автоматически реагировать на ваш "новый" бренд.
Эти фишки ещё преподавали на занятих по маркетингу в Вузе)