Thanks for that post. This is a really interesting discussion and I was hesitant to post, but I'm really glad I did.
If the U.S legalized prostitution, sure things would get somewhat better.
But in this larger discussion, we aren't really talking about the U.S., or at least not just the U.S. We are talking about Colombia (and Thailand, and Vietnam, etc.). We are talking about allowing service members to engage the services of prostitutes in places where--legalized or not--it's unlikely the industry is well regulated and every hooker is a well-treated, willing, non-minor participant.
In theory, I am actually in favor of legalized prostitution, because I do think it would make things much better for sex workers, whether they were they due to lack of choices or because they truly thought it was the right work choice for them (though I am skeptical that the latter is all that common, especially with the conditions as they are while the industry remains illegal). I do agree with "her body, her choice" (or his/his), but I think it's also a very utopian way of looking at things, because sex work (in the U.S., even if legal) is never going to be like waiting tables or working retail or being an office assistant. It just isn't. Maybe part of that stems from the U.S.'s prurient views about all things sexual, but whatever the cause, sex work will never be like Pretty Woman, especially not in the States. There will always be a stigma, and it will always attract women and men and boys and girls who have had rough lives and few opportunities.
I've been to Australia a couple times (though admitedly I've never engaged the services of a hooker there). I get that it ("it" being lots of things) is different there. But I don't believe that a prostitution industry will ever be like that in the U.S. for exactly the reasons you mention--the different attitudes about sex.
You mention the whorehouses in the Philippines that no one goes to because of the conditions. But the rules can't really be made to prevent people from going to those places and supporting that side of the industry, while allowing them to otherwise partake. If you allow service members to pay for play, some are going to end up (unwittingly or otherwise) using the services of the girls who are horribly mistreated. Or worse--the girls who are enslaved or underage. There's no way to allow use of only the good, safe whores while preventing patronizing sex workers who are being exploited and victimized in horrific ways. "UCMJ forbids you to go to any but the nicest of sex establishments."? It doesn't work. If you want to forbid people from going to "those bad places", the only way to effectively do that is to forbid all of it. I think you and I disagree on whether it is the role of the military to forbid that. I'd argue that it is, because it is in the in the best interest of the service member, the women, and the image of the United States military.
UCMJ forbids many things that are legal, both Stateside and OCONUS. Servicemembers can't use Spice, even though it is legal in the States. They can't cheat on their spouses, even though that is legal (for the most part). They can't stone a women, even if they are in a place where that is legal, or smoke pot in places that allow that. And they can't pay a hooker for sex in Colombia. Is there the same level of indignity at these other violations of personal freedom, when UCMJ contradicts the prevailing law of the land?
I'll definitely agree that way too much is being made of this situation. In this case, these weren't the underage, mistreated girls that have been part of my philosophical rantings. If these guys broke the rules, they should face the consequences. But it isn't-- or shouldn't be-- a scandal of front page proportions that some guys paid some willing girls for sex during their off time. Why anyone cares so much (says the girl who just typed a novel and half!) that these guys broke a rule is beyond me. Actually it isn't, really. It involves sex, and politics--at least tangentially-- and we Americans can't resist wagging our tongues and our fingers over that.