Damn, I never knew it was so complicated. Is there like a stripper SAT they have to take too? (I kid, I kid....)
But seriously, I disagree. I would venture that the decision to let someone else use you for sex is far more difficult (in a variety of ways) for the vast majority of women when compared to stripping.
Look, bottom line is that of course legalizing prostitution could lead to a growth in the profession. But girls wouldn't be popping out of the woodwork to blow random dudes anymore than they rushed to the clubs to start twirling around the poles. And while as you say, "anyone can f#@!k", its not so simple. If so many more girls became hookers (as you surmise) it would therefore become a competitive industry where....ahem....talent separated the good from the bad. Just like stripping....
Now you can say that further denigrates women, creates another avenue for sexism, etc, etc.....but that is a different argument.