Tuve relaciones sexuales con mi novio y ahora siento que no puedo casarme con nadie debido a mi virginidad. Estoy tratando de hacer todo lo posible para permanecer cerca de él, pero la larga distancia podría romperlo. ¿Está justificado mi miedo?

No.
Las relaciones basadas puramente en el sexo apenas duran. Los hombres no ven la pérdida de la virginidad con alguien como un factor vinculante para casarse con una mujer. Y por qué solo los hombres, incluso la mayoría de las mujeres, no lo pensarían.

Esté con él por la razón del amor y no porque haya perdido la virginidad con él.
Eso se aplica a los dos.