мне кажется, новый вариант и впрямь слащаво-приторный, и особенно сердечки эти... Все это хуже намного, чем то, что сейчас есть.
ИМХО, проблема старого дизайна не в шапке, она-то как раз небанальна и вполне ничего себе, а во дизайне меню и всего остального, чтот под шапкой.
То есть меню справа и меню слева слишком по-разному оформлены, и вправду- может их можно объединить в одно меню?
и шрифт меню - выглядит как-то не очень, имхо.
может быть, цвет фона (белый) поменять на нечто немного цветное, пастельных тонов?
простите, что так- просто таково мое мнение