Mira problema resuelto.
Intenté lo que tu me dijiste hacer, yo también lo pensé pero no entraba ese tamaño de cabecera. Tenía que ser una imagen de ese tamaño ya que si intentabas abarcar toda la cabecera no te dejaba.

Entonces lo que hice fue modificar unas lineas de ccs, la cosa va asi:

Abrimos style.css y buscamos el siguiente codigo:

————————————————————————

#header_content a {
background: #262626;
color: #FFF;
text-decoration: none !important;
}

#header_content a:hover {
background: #333;
color: #FFF;
text-decoration: none !important;
}

————————————————————————

Y lo cambiamos por este:

————————————————————————
#header_content a,
#header_content a:visited {
margin: 0;
padding: 0;
background: #262626
color: #FFF;
text-decoration: none !important;
}

#header_content a:hover {
#header_content a:visited;
margin: 0;
padding: 0;
background: #333;
color: #FFF;
text-decoration: none !important;
}

————————————————————————

Espero y a otro mas le sirva, te lo dejo por si quieres darlo a conocer en tu blog. Un saludo y estamos en contacto

la línea que hace referencia al logo está en la línea 61 del header.php.
Y la imagen se llama redoable_logo.png, la podrás encontrar en la carpeta images/ del theme.

Saludos