In reply to CW.

Well in one line they have to show the logo, 12 menu items in a row, then the search icon and finally one button looking menu item.

Could possibly do 16px and still get away with it though.