¿Relaciones con otros hombres?

Hola,
Necesito consejo urgentemente.
Soy una chica de 23 años, llevo saliendo con un chico un año mayor que yo hace ya unos 4 años. Siempre hemos disfrutado del sexo muchísimo, y lo seguimos haciendo. Antes he tenido otros novios, pero solo he tenido relaciones sexuales completas con 2 de ellos, mi actual pareja y mi ex novio. Desde que tengo uso de razón he tenido una pareja estable (desde los 14 años más o menos).
El problema es que por mi parte cada vez lo hacemos menos, él no me pone tanto como al principio, y me cuesta mucho arrancar, aunque una vez que lo estamos haciendo lo pasamos muy bien.
El problema es que con los demás hombres si me pongo caliente, es decir, que últimamente tengo la necesidad de tener relaciones con más hombres. Esto se viene dando desde que comencé a trabajar, hará cosa de 3 meses, ya que paso muchísimo tiempo fuera de casa, veo muy poco a mi novio, y sin embargo tengo contacto con muchos otros hombres, que me despiertan ese interés sexual.
Vamos que más que deseo, últimamente siento una necesidad insatisfecha, y no sé qué hacer. Tengo la sensación de que me estoy perdiendo algo.
No quiero hacerle daño a mi novio, porque no se lo merece para nada, pero a la misma vez quiero satisfacerme a mi misma.
He hablado el tema con él, y al principio se puso un poco mal, es normal, pero luego me ha sugerido un pacto, en el que al menos durante un tiempo, nos demos un poco de libertad sexual (tanto él como yo), pero sin dejar de vernos, y sin dejar de ser pareja.
¿Qué pensáis acerca del pacto? ¿Qué me aconsejáis? ¿Es normal que me esté ocurriendo esto?
Por favor, necesito ayuda!