remember she can do what she wants, but if she plans on spending time with other men, pursuing relationships with other men, being physical with other men, why would you tolerate her living in the same house with you?
What you are doing with what you've done so far is tolerating her disrespectful actions and that has to stop if you want to turn this thing around.
Don't you respect yourself?
What would you say to your kids if this was happening to them?
In plain english, tell her that if she's going to pursue relationships with other men, she can plan on moving out too, you're not going to share your home with her - there are consequences for her actions and this is just one of them. You can also tell her that you are speaking to a lawyer and she should get one too. Now she has something to keep herself busy with because apparently she had alot of free time before to pursue other men with.