If you're not getting something out of a relationship that you need then it's not a relationship that you should be in. If you've tried everything and failed, you should break up with your girlfriend. You might love her but sex is a big part of a healthy relationship, no matter what anyone says. Cheating is never okay, though. Break up with her and then do your thing 'till you're blue in the face.