When shown on a mobile device the menu takes a lot of space. I would suggest the approach that commerce kickstart has taken, where the menu becomes a button, which expands when you push it. The button is placed together with the search box, which makes the header take up less space on the mobile device.