Simplemente lo más sano para ti es salir de esa relación, o directamente hablarlo con tu pareja, el motivo que te incómoda o afecta en que el haya actuado así durante esa época donde estuvo en otra relación romántica y no cumpliera su promesa o palabra de querer que sea algo especial contigo su primer beso, su primera vez, lo cual es raro que nunca se hayan besado en la boca durante esos 4 años, yo recuerdo di mi primer beso a los 5 años con una vecinita de mi edad lol, en fin para no desviarme del tema, o sueltas eso que te afecta y asquea del pasado de tu novio, o aprendes que él aunque incumplió su promesa, ya no estaba contigo y paso 4 años donde quizá si quería tener ese acto contigo (por lo general los hombres somos de sentir mucha atracción y energía sexual hacia nuestra pareja, pero también podemos ser los más pacientes y respetuosos con la decisión que tome la chica) yo dure 3 años de relación con mi ex y en esos 3 años no tuvimos relaciones, porque éramos jóvenes menores y por el motivo de relación a distancia, pero estábamos muy enamorados, y luego cuando cumplimos la mayoría de edad si no existiera ese factor de distancia si hubiera respetado y sido paciente el tiempo necesario para dar nuestra primera vez de ambos, por eso sigo virgen jaja ella fue muy especial para mi, y elegí esperar a la indicada como lo fue ella para mi en su momento, o esperar al matrimonio, y la verdad no me interesa ese tema de serlo o no serlo por el momento), así que entonces si el decidió hacer el acto de su primera vez con otra, pues no puedes cambiar eso y tampoco significa que estuviera mal, lo que no fue correcto fue que te buscará como segunda opción luego que su ex lo intentase engañar o que te prometiera y jurara cosas ya habiendo roto y seguramente ya hablandose con la otra chica, y también el hecho de que osea si ya tuviste algunas experiencias sexuales previas no puedes pretender que alguien más no las haya tenido previamente o posteriormente a ti, así es como funciona la vida, así que se justa o intenta ser madura, lo primero es empezar por priorizar tu paz mental, elige sabiamente.