Supongo que lo recomendable es crear tu fichero CSS propio y dejar el de Bootstrap como está; siempre será mejor, por si un día quieres actualizar la versión de Bootstrap por ejemplo.
Para alinear ambos elementos, simplemente tienes que centrar verticalmente la imagen:
Código CSS:
Ver originalbody div.container header a img {
vertical-align: middle;
}