Ну, если Вы в принципе задаётесь подобным вопросом, то да, обязательно и как можно скорее. В противном случае Вы будете всю жизнь переживать "как же так, она же недостаточно хороша для меня", и она тоже "ну почему он не ценит мою любовь, почему его волнует только кусок моего мяса".
Потеря целомудрия никак, абсолютно никак не влияет на то, будет Вас любить девушка или нет, подойдётет ли Вы с ней друг другу, будет ли Вам хорошо вместе, какие у Вас будут дети. Это всего лишь один из естественных этапов взросления в жизни человека. Скажите, стоит ли жениться на девушке, у которой ещё не выросли зубы мудрости? А на той, которая прыгала с парашютом? Стоит ли знакомиться с парнем, если на нём надета зелёная рубашка? Ваш вопрос из той же оперы.
Подумайте, какие качества действительно важны в человеке, ведь Вы будете проводить время с Личностью, а не с частью тела.