I totally agree with Xiggi: it should be legal. Especially because it so often happens that the sex for money transaction underlies a seemingly 'proper' relationship - it just isn't admitted as such.
How many women sleep with men who spend money on dinner, gifts, etc, and what's the difference...