Thing is, their visiting prostitutes leaves the agents open to blackmail, and thus a potential security risk. The degree of the risk depends on whether they are married, a deacon or the equivalent in their church, and so forth. Even if prostitution were 100% legal in both the United States and Colombia, those risks would remain, tho they would be lower. It's not just the physical security of the President that would potentially be at risk. Might not a hedge fund be interested in advance word of what will be announced at the next G-8 summit?
Yes I would like to ban Deacons from the Secret Service. Too easily blackmailed. Not to worry though, I think SS Agents are all Mormons, and obviously they're too shameless to be blackmailed.