Did you ever speak about the possibility of a non-monogamous relationship?
Maybe it would be a good idea to talk with each other about your basic needs?
If they not fit together I think it is very difficult develope a happy relationship with each other.