People that are [bless and do not curse][bless and do not curse][bless and do not curse][bless and do not curse]ed off sometimes push their existing views to irrational extremes. Being as this comment is somewhat irrational, this could be what you're doing.
If a Woman has been healed and turned her life around, I think, judging by responses in this thread, it would be a huge task to find a man secure enough in himself and secure enough in Gods power to heal.
While those two may be factors, it's really a matter of trust. People lie or are just overestimating how much they have healed. They could be healed on the surface, but broken enough on the inside that they would be bad spouses.
I have seen enough Christians (including myself) wrongly claim that they are totally healed. Their sin is never really gone, it comes back up in a big way sooner or later. This deception can happen intentionally or unintentionally. There's no shortage of demand in the church for a good testimony, and some people embellish theirs, knowing they are filling this demand. The desire to prove themselves as eligible singles may also be a factor.
So the question isn't "Can God heal this ex-prostitute?" It's "Did God really heal this particular ex-prostitute to the point where she would be a good wife?"
You, I assume, believe the healings and other miracles in the bible. You didn't witness them, you don't know the authors personally, yet you would question whether an ex prostitutes healings are real.
How do you personally, yes you, decipher a real healing, whether written or otherwise?
It's rather simple logic, really. In the Bible, when a blind man was healed, he could see and this didn't wear off. People could clearly see the evidence of these miracles.
Prostitution, on the other hand, doesn't destroy your physical eyes, but it seriously harms you on the inside. So if you meet someone who is an ex-prostitute, and she claims she was healed, you have to take her word for it. And therein lies the problem. If her past is undeniable, then her healing ought to be just as undeniable. It can be proven with time, but by the time that has been proven, the opportunity for dating will have gone by.