Значок убрать, он, и правда, некрасивый и бессмысленный. Как объяснить клиенту про красоту, я не знаю, бывает, расcчитываю на свой авторитет. Бессмысленность можно проверить опросом случайных людей, и, скорее всего, они будут говорить что-то про вентилятор, холод и кондиционеры, то есть лого не только бессмысленный, но ещё и вредный, что большее зло.

• Если довод поклонников этого лого — оригинальность или узнаваемость, то вот три насмешливые ссылки:
• Раз
• Два
• Три

Шрифтовая часть по сути нормальная, просто криво сделаная. Нужно отдать на допиливание прилежному дизайнеру-шрифтовику. Так остальным будет легче принять изменения, поскольку они не изменения, а улучшения.

Многие компании устраивают ребрендинг в том числе для мотивации сотрудников, для поднятия корпоративного духа. Всем нравится новенькое и свежее. Это может быть вашим доводом.