They should lock the prostitutes in the cell with them. Then call their wives and family to come and see how low their husbands, sons and brothers have stooped. So low that they are now sleeping with prostitutes.
On the second offense they should post their pictures on a billboard so all drivers and passerby's can see.
You are leaving the bed of your good wife for a prostitute! Not even a girlfriend, a prostitute! Are you not afraid?