I would say give this new girl a try. It seems like it may have a solid chance at working once you earn each others trust and get past any issues with each other.

From my experience, getting back with exes isn't a good idea and it's best to put them behind you, forget they ever existed, and move on. All you're really doing is reopening old wounds if you try to get with your ex and it becomes more painful if they choose to decline.

Take care of yourself first and foremost and focus on the future and enjoy the present. Learn what you can from the past, but forget about it and move on once you learned what you can from your experiences.