Check this out for the menu – http://sridharkatakam.com/make-header-menu-genesis-mobile-responsive-similar-beautiful-pro/ If you view this site or any of the latest StudioPress themes you’ll see the menu turns into an icon which saves a lot of space.
You could use the custom menu widget for your Primary sidebar.
Those are the only ways I can think of…..if anyone else have any solutions feel free to share