Como perder la virginidad sin dolor?

Llevo cerca de 3 años con mi pareja, durante mas de 2 hemos intentado tener relaciones, pero se nos a hecho imposible porque el dolor es casi insoportable, hemos probado en distintas posiciones, con lubricantes, y ambientes muy relajados, pero nada nos resulta, lo que se a vuelto realmente frustrante para mi.