Did you actually try #5?

Your site looks fine in Firefox - it's just Internet Explorer where the links are covered, and usually increasing the height of #logoWrapper (not the header) doesn't affect FF.