No worries, I understand. Probably the easiest way to make it work is to change the background color of your header to #57666b. That should have it blend in quite nicely.
Don't worry about the credit, it's fine. I enjoy doing these things because I can.
As far as other logo options, what did you have in mind? Can you give me some direction?