Primeramente decirte que el sexo no es lo importante en una relación. Por supuesto si una parte, pero hay muchas mas partes importantes. Y como bien tu dices teneis muchas cosas en comun por lo tanto imagino que vuestra relación es buena apartando el sexo.
Entonces yo creo que lo mejor seria que buscarais nuevas maneras, juguetes si estais de acuerdo los dos, hablaros y encontrar cualos son los puntos que os hacen no satisfacer esa necesidad, probar vuestras fantasias sexuales... En general, probar cosas nuevas.
Ya por ultimo decirte que podriais probar de ir a un sexologo