On both my sites the logo has grown somewhat, and the text has shrunk and been squashed between the logo and the large search box. Can the search box be moved to below the text (website name) and text spread from logo to righthand side. Just looks very odd now.
I see you're using the Modern theme - I've added a max-height on the logo to prevent it getting taller than 150px (same as the other two themes). Though I'm pretty sure nothing has changed recently with regards to the search box and site name.
Personally I would recommend you try the Bootstrap or Fresh theme. Bootstrap has more layout options for menus/logos, and both have a nice way to have the Search bar appear only when the user clicks the Search button.
If you'd like access to a test site to try different themes then let me know by email and I'll give you the details.
Thanks
Joe