Tengo un problema con el sexo

Saludos amigos, vengo a relatarles algo de mi historia, les pido por favor no prejuzgar.
Tengo 23, ninguna relacion seria en mi vida, sin embargo estoy trabajando en acomodar esto, el asunto es que, como apenas estoy empezando a vivir mi vida, mientras tanto como todo hombre soltero sinvergüenza he utilizado sitios de prostitucion. La primera vez no pude acabar, la segunda tampoco, a pesar que no me sentía nervioso en el acto (antes de entrar a estos sitios si), y, aunque no me frustra los que les voy a decir, quiero remendarlo:
Cuando estoy teniendo sexo, siento muchas veces que se me va a salir el pene de la mujer; y de hecho a veces lo hace, y no sé pero siempre me parece que la tienen muy grande esa vagina, y me he percatado que necesito más concentración y la intento obtener pero me cuesta. Hoy estuve en un sitio de estos, me percaté de lo siguiente: (1) Necesito hacer ejercicio para no cansarme tanto; (2) Necesito más que todo quitarme esa fijación de método, porque hoy logré acabar con la chica masturbándome (pienso que el condón quita mucha sensibilidad) con el pene doblado hacia mi cuerpo apuntando hacia arriba pues (como yo lo hago) y asi logré concentrarme. Ella lo hizo de otra forma y sentí que las piernas me temblaban inconscientemente y que todo el pene como con una sensación de exitación y orinar a la vez, pero que quiza puede interpretarse como un preambulo del orgasmo masculino, no se.
Repito, como no me siento frustrado quisiera corregir eso, sé que la concentración influye y el estado físico pero ¿cómo lo mejoro? Prefiero pasar estos "altercados" con chicas de este tipo que con una novia no sé... A alguien le ha pasado independientemente que sea con prostitutas o no?
¿Y si es así podrían orientarme? Quiero ser un buen amante.
Gracias. Saludos.