Wow.. Sounds like me and my g/f. She gets bothered to no end that I have screwed this mexican chick up the ass at age 11 after the ho gave me a blowjob. But--it's totally normal for you to feel that way because you've NEVER done something like that in your life and they HAVE. It shows you care dearly for them and you show some amount of protectiveness to them.

However, seeing as they both left, my best recommendation to you is forget them and move on with your life.

What I can SERIOUSLY recommend to you, is find a girl that has:
A) Never been in a relationship
A N D / O R
B) Is still a virgin in every way.

That should help your feelings a lot with you towards your next girlfriend.