Для адаптива очень хорошо Bootstrap, я бы на твоем место посмотрел в его сторону, он имеет 12-колоночную схему. ты бы мог разбить свой хэдер на 4 ячейки по 3 колонки. На экранах мобильных устройств эти блоки сложатся под друг-друга и с помощью медиа запроса ты можешь сделать шрифт намного меньше(особенно если юзаешь em), меню сделать схлопывающимся. Вот и получишь аккуратный хэдер.
