Сложную тему вы затронули. Логотип можно как изменить, так и оставить - зависит от очень многих факторов, в первую очередь от целей, которые вы преследуете. Если озвучите цели и вкратце опишите причины, то постараюсь дать вам развернутый ответ в выходные (в будни у меня не очень много времени на общение на форуме).
Если вкратце - то правильного решения тут нет. Единственное, что меня смущает в вашем описании - это то, что вы собираетесь изменить
позиционирование. Рискну предположить, что у вас его на самом деле сейчас нет, поэтому и менять нечего. Если же позиционирование у вас есть (как и бренд в широком смысле этого слова - торговая марка с известностью и репутацией, а не логотип с названием), то без очень веских причин менять его не надо.