If it's bothering you than maybe what you need to do IS go out and sow your oats. You didn't plan it that way, but it turned out that way. Not every relationship can last. This sounds like it might have been a good 2.5 years with her (or however long it was alltogether), but it sounds like you're not satisfied with being committed to her and so you should let her know that and move on. It might be hard to end the relationship, but it'll probably be harder in the long run to keep surpressing your desires and you may end up cheating on her and breaking her heart even MORE than if you ended it now (like outlines said)

Alexi