My skepticism is about women's freedom in society 10.000 years ago, to charge for sex.
Purely as a mental exercise, I'd venture that in hunter-gatherer societies with more egalitarian gender roles, sex was probably used regularly as a bargaining chip. Sex is enjoyable, it didn't just become enjoyable after agriculture was discovered, and I'm sure that women have exploited the raw sexual appetite of men as long as humans have existed.
In less egalitarian societies, probably not as much - I'd still hesitate to say never, though.
But, as I said, the issue is more complex than say, "women had no freedom 10,000 years ago, not at all, none, period." In some communities, they did, in others, they had less. Peruse the literature and one can read about those that likely practiced gender egalitarianism and those that were more or less patriarchal.
Agriculture is a newborn babe in the room when compared to the millions of years that humans lived and died the hunter-gatherer way. Prostitution is really nothing more than sexual services offered for some kind of payment - hardly matters if it's twenty-dollar bills or nuts and berries.