I'm only halfway through the episode, but, damn... I want to reach through my iphone and hug you, Myq. I completely understand where you're coming from on relationships and can 100% relate to your desire to have an open relationship.
I'm a 30 year old gal with zero desire to get married or ever have kids. It took me calling off my THIRD engagement to recognize that marriage and monogamy just aren't for me.
I ended my last engagement about a year and a half ago. In fact, I was driving away from my ex-fiancee's house with my stuff in a moving truck while listening to the episode where Keith and Chemda announced their breakup. It was all very cathartic.
About 6 months later, I met a guy I absolutely LOVE and ADORE being around, but having just exited my last committed relationship, I was reluctant to go from one monogamous relationship to another. I've been honest with him from the beginning... I'm not into monogamy, marriage, or kids and was this going to be a problem? He said no, but that he wanted to be exclusive for now, to which I agreed, so long as he was willing to discuss it in the future.
Of course, it only took a few months for me to see that our relationship was headed down the same monogamous-marriage path that I knew would destroy our relationship. I really didn't want to lose him, but I am REALLY not capable of monogamy. So lots of talking later, we decided to open things up.
I've tried to be as careful as possible, preferring he make the first move and working on building his trust in me and building his confidence in our relationship. I gradually nudged things along, making an effort to push boundaries but without compromising his trust and confidence. (Like setting him up with a friend of mine so he could see that I REALLY was okay with him fucking other women.) A first, he was pretty reluctant (let's just say the women who came before me can all go fuck their lying, cheating selves), but I have lived up to my word that I'll always be honest with him. Gradually, he began warming up to it.
It's taken a lot of understanding and discussion, but we reached the point now where I am involved in my DREAM relationship, with an amazing (AMAZING!) partner who is so supportive and trustworthy! He's confident, charming, engaging, and full of adventure. (*insert personal shite about our fucking amazing sex life here, of course*) When we discuss our relationship now, it's things like, "I need advice on how and when to tell women I meet that I have a girlfriend," or "Is it rude if I put your stuff under the sink. *so-and-so* knows about you, but I don't want her to feel uncomfortable." A complete 180 for our relationship. I feel so lucky that he was willing to go down this path for me... I don't take our love for each other for granted and hope my actions show him how important he is to me. I couldn't be happier, and while I don't want to speak for him, I'm pretty sure he's just as happy.
Anyway... my apologies for writing this total novel about my life, but bottom line is that it's possible to have a healthy open relationship and to find someone who will support your desire to explore. Good luck!