I really fell that you need to think about getting married. Keep in mind, that if it like this now it will only get worse, I don't mean to sound so negative, but a Marriage is a lot of work and then when you guys decide to have children and raise a family it only gets harder to have time to enjoy one another. Take it from me, I am only 25, with one child I have been married two years and life seems to just get busier and busier, it is hard to have quality time for intimacy. You truly need to consider this, because all joking aside this is a SERIOUS ISSUE IN A MARRIAGE. Eventually you mind will wonder and you will end up being unfaithful. A lot of people do not believe sex is major part of a marriage, but it is, and if there are issues now it only gets rougher.
I also come from a divorce family and have the same mentality as you do, but it so hard to please one another in a marriage. Please think about this, Do what is best for You, in the long run you will be thankful...
Good luck..