Well, that hasn't stopped some guys. Especially when they have no mom to take her home to, I suppose that does reduce the dating pool, though.
I would imagine that the real trouble is her mind. To go from absolute total obscurity to headline news in a virtual instant has to be an enormous shock to any young mind. Even sports and entertainment stars got to spend a few weeks, if not several years, contemplating being famous for their "talents". To go from complete unknown private citizen to the central figure of a sordid chapter of American history and then back to near obscurity (except as a part of a snickering remark) while still in your twenties has got to mess with her head something fierce. I'm sure that this freaks guys out.
Is she truly irredeemable? What if she "repented" as part of joining some religious group? If she got counseling from a religious leader in your church (I'm not just talking to you, Sam) then came out by his/her side, and said she was going to make a new life for herself, would you take her seriously? Would anyone?
No. But making a big show of public repentance is probably the wrong approach. The name change / hair dye / relocation thing, along with private repentance, is probably more reliable. IMO.
Then maybe she should sit her ass home once in a while and stop going to every movie opening and celebrity-filled party in Manhattan. She loves the publicity, but hates that she's the butt of jokes.