this is the dumbest, un-supported assumption I've ever read.
here's one article with some figures
http://www.associatedcontent.com/article/451423/the_oldest_profession_shocking_facts.html?cat=17
here's an interesting stat. vague, yes, but let's start assuming (we know you like assuming)
what was that? 70%? D:
70%??
I know you theists like to consider yourself some sort of "moral majority" (yes, us rational people know that there is no such majority), but anyway, let's play along.
How should we break down that huge 70%, if you are to likewise believe that the upright theists represent a MAJORITY of this country, let's not discount the "mild theists," too.
someone posted the atheist/agnostic numbers here the other day at around 25%. OK not sure how to break that down by males, so let's just go with 13% of those are males. If all of them are lawless heathens that engage in debauchery, then you still have some 50% of the numbers that must be represented by some sort of believer, right? What if a very high percentage of non-believers do not engage in acts of prostitution? then where does that leave you?