If they're not exclusively prostitutes, this just requires 2 billion males that are willing to have sex for money. We already have billions of males that are willing to have sex for free, so all this actually requires is a societal shift in which sex-for-money is considered a respectable arrangement instead of an extremely low-status one.
Alternatively they can just be consider AI generic servants, whose duties include sexual deals.
Suppose I told you that I knew for a fact that the following statements were true:
You’d think I was crazy, right?
Now suppose it were the year 1901, and you had to choose between believing those statements I have just offered, and believing statements like the following:
Based on a comment of Robin Hanson’s: “I wonder if one could describe in enough detail a fictional story of an alternative reality, a reality that our ancestors could not distinguish from the truth, in order to make it very clear how surprising the truth turned out to be.”1
1Source: http://lesswrong.com/lw/j0/making_history_available/ewg.