Hi guys,

In need of some good advice. Here's the deal, I've tried to summarise as best I can:

I've been with my current gf for over a year now (living together).
Got with her just after she broke up with her ex.
Very early on in relationship she cheated on me with guy - let's call him 'M'
On night that she cheated on me she called me with M, told me how much she missed me and also messaged me asking why I couldn't 'keep her safe' (though of course I had no idea what had happened at the time).
She was in constant contact with almost all of her exes and constantly going out and seeing male friends / known slut female friends.
Kept everything her exes had given her, including their clothing which she wore often (would literally wear their pants sometimes, which irked me).
She took her most recent ex out (along with bunch of his and her friends) for dinner and a concert for birthday (I couldn't make it).
Let her ex come over once just to give her back some stuff she had left at his where he could have just dropped them off. Also decided to have lunch with him despite having plans to meet me that day.
She constantly spoke about her exes, told me about her past (sex life etc. which I did NOT want to hear about)
I was very cool about everything, took it as a major shit-test and just brushed everything off so I could give her some time to get over her last relationship.

Our relationship got more serious.
Told me I was the one blah blah all that bullshit.
She told me she'd stopped contacting any of her exes (it was about time).
She got jealous of me for interacting with a lot with many of my close female friends (immature, insecure).
She decided to look through my phone while I was asleep. Screamed and yelled at me for 'flirting'.

A while later I found out that she had been constantly reaching out to her exes to come 'find her in the city' whilst she was waiting to see me (this was all done behind my back despite her swearing that they never spoke any more) and constantly flirting.
I found out that she had cheated on me with 'M' when she did.
I found out that 'M' had recently contacted her asking her if she wanted to have a drink with him sometime, which she didn't object to.
I immediately broke up with her.
She wouldn't leave me alone, constantly called me and messaged me telling me how sorry she was.
Her best friends and even mother had contacted me telling me how much she regretted things.
I'm usually a one-chance kind of guy but in the end I was convinced into getting back with her.

Anyway, after I got back with her she decided to get rid of everything to do with her past. Said she regretted it all blah blah. Deleted facebook, emails, changed her number, stopped hanging around or speaking to exes and slut friends/questionable guy friends, got rid of all gifts etc. She said she wanted to do it so that I could trust her again.
Her best friends and mother keep telling me how much she has changed.
She constantly tells me how much she has changed, how happy she is with herself, how she'll never fuck up again etc.

Some things to know about this girl:
She has had a messy past and has quite the reputation for having been a slut (won't really go into details).
She has a great personality, we get along very nicely.
Sex is amazing.

It's been a few months since we got back now, and I'm pretty happy most of the time. I don't trust her still but I think our relationship would be great (best one I've been in) if I could ignore all the bullshit drama she caused us.

I just want to know if you guys think I made the right move.
Should I have just dumped her and left it at that?
Should I be patient and see how things play out considering all the effort shes going through to fix our relationship?
Is there anything I can do to help fix this relationship, or is it just a bust?
Should I just end things now? Is any girl worth the effort?

I realise this is a super long post, but any feedback would be nice.

Really the questions you asked only you can answer man. For me personally I don't get back with cheaters no matter what the circumstances are. Girls usually cheat because they're bored and it seems like this girl just cheated because the opportunity was there at that moment, so what happens a month or two from now when she goes out with some friends by herself? No way in hell would I be able to trust her

You're right, but when I say she cheated, this was at a point where we were (arguably) not yet in a proper relationship. She told me that she was okay with me hooking up with other girls (I could tell it was bullshit) as long as I told her about it, although I didn't because I had considered us exclusive by then. What I don't like is how she went and got with another guy without telling me as well as how she called me telling me how much she missed me and tried to blame me for it saying I couldn't 'keep her safe'.

Does this make it any better / okay for her to have done that?

Of course you don't trust her.

She was a slut, she cheated on you, she wasn't honest with you, etc.

You probably will never trust her.

Some girls are just not OK to date with. She is one of them.

Not relationship-material, written all over it.

You made the wrong choice.

You should never forgive cheaters, only in very special circumstances. But clearly not in this case.