I think at this point it's useless to reprimand you for getting married before solving the issue if it was that important. Does no good and only makes you feel bad. You know it was probably a bad idea. Now how to try and fix it, if it is even fixable?
There has been a lot of good advice in here so far. Talking is the main thing. Though, after a point, you can talk an issue to death. Action after talking is also important. If you have told her already this is a problem, and she knows it, and hasn't changed a thing in all that time...I think you will have a hard time getting anything to really change. You may even put it to her as a 'dealbreaker' and that may prompt her into last-minute-panic-let's-try-again mode....but I'm not sure about what that will really accomplish in terms of a permanent solution. If she really just doesn't like to give them...it may be that there will never be a way to keep you both happy. But, of course, it is worth trying to find a compromise if you love each other.
On a lighter note, I have a suggestion. On the off-chance that her problem with BJ's is not getting any satisfaction herself....have you guys tried all the great variations of 69? Win-win I think. Good luck