Hey Laybon,
Have you considered opening up the relationship from your end too? The reason I personally am not interested in a long-distance relationship is simply because I'm the kind of person who feels lonely quite easily. Some people can handle that, or feel like the relationship is worth that sacrifice (particularly if it's a temporary separation) but for me, if I can't spend face to face time with my loved one frequently, I would end up just constantly thinking about them instead, and moping. A lot. If I imagine how I'd feel with the additional pressure of a) adjusting to non-monogamy for the first time, and b) getting over the fact that she cheated on me a bunch of times and we have yet to be able to repair that broken trust, well…no wonder you are thinking about this constantly!
At the moment, you sound as though you are purely in reactive mode. You accept and own the fact that you chose to stay with her and give non-monogamy a go (which is good), but you are now wrestling with the realisation that you are powerless to control anything she says or does, how fast, with whom, any of it. So you're just reacting to her decisions and the impact they have on you, rather than making decisions yourself, supporting her decisions (note: acknowledging someone's right to make a decision isn't the same as actually supporting them), or properly communicating how those decisions are making you feel. If you want to wrestle some control back in your life, realise that the only person you can control is yourself. You have expressed your concern about how others will perceive her, so your job is done in that regard. She can choose to take that concern on board or not. If she suffers because she's living with people who disagree with her choices, that is on her. What I'm more concerned about is YOU. Is your worry about your relationship eating into other areas of your life? How does worrying about her help you get through this? Who is nearby that can offer you support? Have you confided in friends? Family? And now that you have agreed to be in this open relationship, how do you want that to work out for you?
You see, the thing is, this isn't just about her and her behaviour and her decisions. You have made decisions too. You went with a gut feeling to open things up, and are only now getting around to researching what that means and how it might work. It's not helpful for people (me) to point out that you did this the wrong way around, is it? But…you kind of did do this the wrong way round! So now I think the best thing you can do is to take your mental focus away from her and her stuff, and start to look in at yourself and your stuff. This could be a great opportunity for you. Being long-distance is sucky. It really is. So instead of throwing all your energies her way, start hanging out with your friends more. Make new friends. Be open minded to meeting another girlfriend even. Or if you're just horny, cultivate some friends with benefits. Whatever you're interested in. Make your life, where you are, as fulfilling as possible so that you and she can continue to approach your relationship together as equals. Right now, it seems like she is getting a lot of her emotional and social and sexual needs fulfilled where she is, but you're still pinning all of that responsibility of need-fulfilment on her. And getting frustrated with that.
A lot of the issues here are nothing to do with being in an open relationship or adjusting to that, but to do with the long-distance element. Try to see the open relationship as a solution to some of those problems, and it might be easier to digest. However, you also need to be aware of the fact that negotiating your new open status requires intense communication, and you can't have that right now (because of long-distance/your shared communication problems/her NRE with New Guy). You also have the issue that repairing trust and receiving reassurance is also usually best done face to face and in person. So don't expect this to be an easy ride. Will your relationship with her survive? I honestly don't know. I suspect the best thing for you right now might be for it to shift and morph and become less central to your life for the time being, ready to be picked up again at a higher intensity if she moves back closer to you. A leap of faith. Whatever the outcome, you will be fine. As long as you know that, you can't really go wrong.