TLDR: should we end things we’ve been together for 3 years

Me and my gf are currently on a break , long story short we both cheated on eachother (we were texting other people )

Me and my gf have been together for 3 years We haven’t fought or argued about much and it’s been a very happy relationship

There are 3 major things that we are trying to overcome

1) I was texting other girls across the country essentially sexting them

2) before all this I had the conversation about breaking up but we ended up talking and we decided to stay together this was 5 months ago

3) I went on a trip and she went over to another guys house , she promised me that nothing happened but I found her snapping the same guy ,where she was flirting with him

After thinking long and hard about why I decided I needed to text other people I came to the realization that it was 2 thing

1) I was lonely

2) I was bored and stressed

For context

Me and my gf have been through a lot my dad passed when we first got together and her mom died shortly after that , we got kicked out together we struggled together very hard and once we came to a point of stability it all fell apart for me and I ended up hurting her

We are currently on day 3 of a 1 month break and I’m having a very tough time as i don’t have any control over this

We ended up splitting up for the break so I guess im technically single

She still had the same guy on Snapchat and we have been very open and honest with eachother she told me he is rooting for our relationship and hopes we stay together but I hate the fact she is talking to someone else

I’m looking for advice this is a very complicated matter and there is a lot more to this than what I have wrote

But essentially

She needs time to think about herself and find happiness but she tells me she still loves me , I want to try and work things out and so does she , she tells me things that reinforce the hope of us getting back together from my perspective it’s a 50/50 chance we get back together

What should I do to win her back

What do I do