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