I can think of two off the top of my head -- Tamar acted as a prostitute because Judah withheld his last son from her after his other two sons died without producing heirs. (See Genesis 37 with the whole Levirate marriage & Onan thing.) Second, of course, is Rahab the helper.
I guess Bathsheba doesn't count as a harlot, but she was an adultress. For that matter, since Ruth (great-grandmother of David) was a Moabitess, that means one of the incestuous daughters of Lot is in the lineage as well.
As for Ms. Carey, one can hope and pray for repentance. She wouldn't be the first or the last. I remember reading about this guy who liked to kill Christians who turned out pretty well...
Paul?
You put that in the plural, but is there evidence that Saul/Paul was involved in any more than Steven's stoning?