We are talking about the world’s oldest profession here. Prostitution far predates the invention of currency, as transactional sex goes farther back than recorded history.
Currency is not needed for prostitution. All that is required is payment, in any form. This occurs during transaction, which constitutes trade.
I don’t think making prostitution more difficult by requiring barter solves anything at all.