Mi humilde opinión es la siguiente:
 
--> De ser posible usaría el siguiente marcado:   
Código HTML:
Ver original<header><!--dentro del wrapper, este llevaria el fondo-->              <h1>titulo del sitio.. etc
</h1>              <nav><!--aqui el nav por que mi menu esta dentro del header-->                    
  
Me parece lo más semtantico, pero en el caso de que sea necesario por cuestiones de diseño introducir un div intermedio, cambiaría el nombre de la clase: en lugar de "header-background" que está orientada a su estilo, la nombraría "header-container" que esta enfocado a su signifcado. 
Finalmente porque pondría el "nav" dentro del "header" porque de acuerdo al WHATWG(): 
 Cita:  The header element represents a group of introductory or navigational aids.
    Fuente: 
http://www.whatwg.org/specs/web-apps...header-element 
Entonces, tu header introduciría el sitio y asistiría a la navegación tal cual dice la definición. 
Saludos