I mean, I think you do know what to do, it's just a hard pill to swallow.

You can either discuss opening the relationship and getting your needs met ethically, or admit that you are never going to feel satisfied in this relationship and walk away. Cheating is never an acceptable solution.