Customers?
Patrons?
Bargain hunters?
The story doesn't sound like the men are bargain hunters. Sounds like they have to pay for someone to have sex with them.