Great! Have you tried uploading a smaller logo file? You can upload a smaller logo at whatever size you need by adjusting the size in your functions.php file and then using the WordPress Header/Logo Uploader to add your image.
Just let me know if you need assistance.
