Me ha dado la impresión de que casi ninguna de las personas que te ha contestado hasta ahora ha tenido una relación abierta. Yo estoy en una (no por distancia, sino porque es mi forma de entender las relaciones), y he visto a otra gente en relaciones a distancia, y las dificultades que han experimentado. Entonces, con lo que has contado, yo te diría que lo que está claro es que vas a tener que hacer algo porque esas cosas (el no estar satisfecha sexualmente, y el no tener la comunicación deseada) si no se hace algo con ellas, se enquistan y afectan muy negativamente a la relación. Y hablarlo con él es lo primero, hablar sobre cómo te sientes, sin reproches a la otra persona, solo comunicar como te sientes (entiendo que la parte de decir cómo te sientes por lo de cuánto habláis ya lo has hecho, pero que lo otro no), y preguntarle cómo se siente él sobre esos dos temas, para poder entonces hablar de ello y pensar en posibles soluciones o mejoras (el sexo por vídeo llamada o el sexting en general puede ser una), y si no encontrais otra, entonces sacar el tema de abrir la relación, y ver en que maneras eso podría funcionar para vosotros, es decir de qué manera los dos estaríais más agusto. Sí por lo que sea, tras todo esto no llegáis a un acuerdo satisfactorio, entonces tendrías que sopesar si puedes seguir en esa situación más tiempo, y estar más o menos bien cómo estás ahora, o si es insostenible en el tiempo. Y si os ententendeis mutuamente y llegáis a una solución, sea otra o sea abrir la relación, tendréis que mantener una buena comunicación (en general siempre hay que hacerlo en una relación, pero sobre todo en una a distancia) para evitar que si surgen nuevos problemas se enquisten.
Así que nada, ánimo y suerte.