The only real way to solve this issue would be to hold a vote for the entire US military... if the men and women who are actually serving their country don't mind the change, then neither would I. Granted, I'm also one who has served, and based on my experience it would probably not be a good thing to sexualize the Marine Corps.
Personally I don't have a problem with cross-dressers, at all. My brother is a heterosexual cross-dresser. He was in the Army when he realized that he preferred to dress like a woman. He did not dress as a woman anywhere where it would be disrespectful to the military. A few of his friends in the Army knew about his cross-dressing and did not have a problem with it. They considered it his thing, and it had no affect on his job performance. Many cross-dressers in the military are content to keep that part of their life private, and it should have absolutely no affect on their military career. Many of the uniforms that military members wear are pretty close to looking unisex anyway. Most cross-dressers would not feel a need to distinguish between which uniform they have to wear for the military. If there is actually some cross-dressers who feel that this is an issue the military needs to address, then that should be left up to them to address it, because it is not a part of the gays in the military issue.
"A woman is like a teabag, you never know how strong she is until she gets in hot water." - Eleanor Roosevelt
Keep your religion out of other people's marriages.
The military has never been asked to vote on changes, and it's a good thing. Military personnel tend to resist change. Lord knows I did. The people who will make the decision are those who should make the decision, the military brass, the pentagon, and the US congress.
Allowing gays to serve openly would not "sexualize" the military. Sex would still be banned on ship and on duty and in barracks. The difference would be that gays would not have to serve in fear.