New navbar hinders usability

The new navbar styling is a bit large. This is especially apparent on mobile, where it occupies about a third of the screen, making navigation harder than it used to be.

These screenshots were taken using an iphone 5s: