You know what, Tongues, I'm glad I read your post before I finished making up the thing. You had some good ideas. Now Male = Destruction, Women = Healing. Both are good for adventuring, and seem to fit a little better. Not to mention I have few favored weapons to worry about for gods, now! I'll just have to tweak the backstories a little to account for gods with Men domains who aren't evil and goddesses with Women domains who aren't good. Not too hard.
EDIT: I just got done updating the gods to reflect that the Men aspect grants the Destruction domain and the Women aspect grants the Healing domain. It worked great. None of the gods that got changed had an overlap with the Destruction or Healing domain already. This also saves me two domains to type up and try to balance. Thanks again! This is why I love these boards!