Creo que el problema no es tanto la experiencia de ella sino la inexperiencia tuya, de ahí a que pienses "mientras ella estaba con X, yo no estaba con nadie" y por ello también piensas en otras mujeres, para solucionar esa desigualdad de experiencia entre ambos, es decir, inconscientemente piensas: "si me voy con otras, llegaré a tener la misma experiencia que ella". El problema es que eso no se soluciona así, si te vas con otras no dejaras de pensar en ella pues es de ella de quien estás enamorado, por lo que, ni podrás satisfacer a esas "otras" y luego te sentirás fatal por haber traicionado a tu pareja y haber visto que en el fondo ésa no era la solución.
La solución: aceptarla como es, incluyendo su pasado. En realidad cuántas relaciones haya tenido antes no es importante, pues lo importante ahora es que está contigo y no con esas relaciones que por un motivo u otro acabaron. Puedes ser sincero con ella, decirle que te molesta el tema, que es inevitable para ti, y que si puede no los nombre más para no hacerte sufrir innecesariamente.
Te entiendo perfectamente pues también he tenido pensamientos similares aunque mi situación es diferente (la diferencia de edad es considerable) y sé que no se trata de "calenturas" como dice cristians, sino más bien de "inseguridad".
Suerte