If the women saw male prostitutes in her past, that would be comparable with a man having seen female prostitutes.

If a person had several casual sexual partners that they found, without the monetary transaction, then that is different to prostitution.

It is a separate question, and it comes across like you are comparing the scenarios, but you may be asking a separate question in its own right, which is fair enough.

People will have wildly different views on that. It could depend on how much they love their partner, what their personal views are towards prostitution, which country/state was it in (i.e. was it illegal or legalised?).

Many, many questions. Doing so will doubtless narrow your dating pool further, if you choose to be honest with your future partner about your past.