The problem is solved. I found this plugin which helped me load an image in to the title area of the header instead of the entire header and replace the text of it. This way the image is also responsive. The plugin is called Genesis Club Lite.
Thank you for are your help with this!