Great thread going on here!
When I read through your first post, I was struck with how you believed this was a problem exclusively when you travel. It seems you are realizing it is more pervasive. There are certainly "weekend alcoholics" who may just have a drink or two during the week. But they are alcoholics no less, they just aren't as severely messed up as the bum who stays drunk and urinates on himself.
Having said that, it appears you aren't a weekend alcoholic, or in your case, a business-trip sexaholic. Rather, it sounds like you are lusting daily, whether it be looking at women on the street, on TV, or your own wife. The prostitutes are just a binge, the unmistakable tip of the iceberg, telling you there's something wrong.
The way to get sober is to be sober all the time. No looking at women. No fantasies. No TV. No movies. No pictures. Lots of tefilla.
When you do travel, have a plan. Get up early and learn, and go to bed early. Don't turn on the TV. Of course, make a commitment not to fall. But this starts much earlier than when you book your ticket. It really starts every day you wake up.
Hatzlocha!
Alex