I don't think there is anything wrong with going to a marriage counselor before trying to resolve the problem yourself. I don't see marriage counseling as a last resort - in fact, your wife might not even feel ganged-up-upon depending upon the way you unload your frustration - who knows? The counselor might tell YOU that you're misinterpreting the situation.

I'm not saying that you're wrong or that your wife's interest in Toby Keith is anywhere close to healthy, but I do think that you should stay open to the idea. For as frustrated as you are, I'd be more concerned about trying to talk to your wife without an objective 3rd party - if you mess up the discussion, she could end up tuning you out completely and then there is no way you'll get her to a MC.