I thought qtranslate was the bad guy here, but you are right about the menu item labels. I did some adjustments on the text and also made the logo more narrow, but is still not enough to have everything in one line. Option three is not what I want visually. That leaves me with option two, but here I a little more help.
I believe this happens in the style.css, but can you please help me with the coding? I already have a child theme installed.