¿Es mi novio un pervertido sexual?

Hola, llevo 2 años con mi pareja y han sido muy intensos porque vivimos juntos. El tiene 30 años y yo 21, aunque nos compenetramos muy bien porque yo soy una persona muy madura...
Resulta que él es muy liberal de mente y me confesó que antes de empezar conmigo, acababa de salir de un matrimonio de 8 años y le dio por cumplir una fantasía sexual, (hacer un trío con un matrimonio). Yo siempre me he mostrado super comprensiva, y le dije que mientras él me respetase a mí, yo lo haría con su forma de pensar y no pasaría nada. Pero hace cuestión de un mes, me entero de que ha intentado quedar a mis espaldas con un par de parejas en varias ocasiones, además, no fue sólo una fantasía la que cumplió, solía poner anuncios en internet mandando fotos para practicar sexo con quien quisiera, matrimonios, lesbianas, orgías...
Eso me destrozó, le pedí explicaciones y me dijo que había sido un tonto y que estaba arrepentido, además, estaba registrado en una página porno de videochats gratis y no me gustaba que entrase ahí a chatear con mujeres desnudas. Le dije que eliminase ese perfil y lo hizo delante mía, aunque tardo 2 días en crearse otro.
Se lo volví a descubrir, y también le encontré una cuenta de msn en la que tenía a chicas agregadas de chats, las había normales, y otras, por denominarlo de alguna forma "guarrillas". Me jura y me perjura que jamás ha hecho cibersexo con nadie estando conmigo pero las pruebas ya son más que evidentes...
Me dijo al día siguiente que lo había eliminado todo, y de hecho le vi intención de cambiar.
El otro día, mirando en su pc, encontré una carpeta de una mujer de 44 años con la que había estado chateando varias veces y aparecían fotos normales de ella, excepto una en la que salían sus pechos...
También tenía varias carpetas de hace varios años atrás... La primera, del año 2005, la segunda del 2008, (cuando seguía casado), y la tercera del 2009, dos meses después de haber empezado la relación. Estas carpetas contienen fotografías de chicas en la playa en toppless... Resulta que él a veces se iba a la playa sólo y las fotografiaba a escondías... Pero muchísimas fotos y mujeres diferentes, ¿eh? Jovencitas, maduritas, mujeres embarazadas, mujeres cuidando a sus niños, mujeres paseando con sus parejas... Etc.
Yo creo que eso es normal que lo haga un crío de 15 años y no un hombre de 30. Por eso pienso que es un pervertido.
Pero lo más raro, es que a pesar de cómo es, en la intimidad no me rinde desde hace muchos meses... Dice que no sabe qué le pasa, que nunca le pasó eso y que tiene falta de libido. Le pregunto si se ha aburrido de mí y me lo niega, aunque me extrañaría muchísimo porque sabiendo como es, yo he probado a sorprenderle de mil maneras, y aún por encima, busca por internet...
Le comenté que necesitaba a una pareja que se pareciera a su forma de pensar, una chica liberal que no tenga problema en seguir este mundo con él, pero me dijo que era absolutamente capaz de mantener una relación clásica y normal, que lo había hecho en su matrimonio y que lo podía seguir haciendo ahora, aunque es incapaz de prometerme que no lo va a volver a hacer.
No sé qué hacer, el me dijo que quiere cambiar pero no confío en que lo haga. El otro día comprobé que había vuelto a entrar en una página de video chats y había vuelto a abrir ese messenger, me sigue ocultando cosas y yo cada vez descubro más... Está claro que me es infiel, pero quiero saber si ésto tiene solución, si necesita ayuda porque tiene un problema de adicción sexual o simplemente que somos incompatibles con respecto a nuestras sexualidades...