Klar. Aber jemand, der schon mit Mitte 20 Schwierigkeiten hat, wird es sich damit nicht einfacher machen.
Da stellt sich mir die Frage, ob man eine Partnerin möchte, die die Augen vor der (überwiegend verbreiteten) männlichen Realität verschliesst und so tut, als wäre es total unanständig, jemals ein Bordell besucht und/oder Pornos gesehen zu haben. Letzteres schauen sich übrigens auch (durchaus gebildete und niveauvolle) Frauen an.
So eine Frau wäre nichts für mich. Jemanden abzuwerten, nur weil er seine Sexualität (legal und auf Gegenseitigkeit basierend) ausleben wollte, finde ich nicht richtig. So eine Frau würde zu mir bspw. auch einfach nicht passen, weil sie ein zu enges Weltbild hätte (das sich dann sicher auch in anderen Aspekten äussern würde, nicht nur in diesem).
Übrigens sind viele Männer mit 18-25 unsicher und haben Schwierigkeiten - insbesondere dann, wenn sie aufgrund welcher Umstände auch immer früher noch keine Erfahrungen gemacht haben. Je länger der Zustand andauert, desto unsicherer werden junge Männer. Das ist völlig normal.
Ich selbst habe meinen ersten Sex auch erst mit Anfang 20 gehabt (hatte aber schon andere, erste sexuelle Erfahrungen). Und das war völlig okay so. Aber ja: auch ich war damals davor sehr unsicher und aufgeregt. Das ist völlig normal.