You can not sleep with enough people to change her past. Unless she was raped, it was her life, her choice, her body.

I think the bigger issue here is the lying.

She lies because she doesn't trust you to accept her and her past.

You don't trust her because she lies.

Wash, rinse, repeat.

Unless you both love a lifetime of drama, tension and fighting, consider going separate ways.