"No, I'm sorry, decent men do not have sex with prostitutes."
Rubbish.
What about single men having sex with prositutes where it is legalised?
What about men at war who have sex with prostitutes on leave before returning to the warzone? You'd be condemning a large portion of the armed forces during WW2 if you start condemning that.
What about men who's wives simply don't want sex anymore, but the man doesn't want to leave their lifelong companion?
If you put men on a pedestal, you face a lifetime of disappointment as any man you know falls off at some point or another. Grow up, and accept men (and women) for what they are, flawed human beings, with selfish needs.