Yeah...I didn't even consider that it might be a gun. It was a nice idea, but without the shape actually being gun-like at all, I feel like it'd only work in a higher-resolution logo (which, to be clear, I'm not actually recommending).
You're right that without the tint the text is a lot easier to read. I still think it looks a bit weird, though, because a lot of these colors don't really go together. The menu kind of clashes with both the logo and the background. Any idea what you'll do to show which menu item is currently selected or hovered over?
This is something like what I'm thinking:
The dark blue is slightly turquoise to fit with the logo, and the text uses colors that are a little more common in the background. I'm not saying this looks perfect (I'm not a fan of the yellow I used there), but I think the elements clash a lot less this way. If you wanted to go purely complimentary, the selected text could be orange instead of yellowish. Actually, with the base text orange and the selected text a slightly better yellow, it looks pretty good. (Useful site:
http://paletton.com/#uid=33L0u0kxO++kj+lqo+WV8+SZrBN)
One other thing I noticed is that the text isn't vertically centered in the box. There are three more pixels of space at the bottom than the top. I'd also recommend just adjusting the placement of all elements, so there's more space around the logo and not so much empty space at the bottom of the screen.