Как существовать в мире девушке с "прошлым", если всем мужчинам так хочется чистых невест? Так и помирать теперь в одиночестве?

Я думаю, стоит слать всех к чертям и уважать себя. 

Кто это там хочет "женщину без прошлого"(сериал такой мыльнооперный был в моем детстве, мы с бабушкой смотрели)? Чаще всего это неуверенный в себе ревнивец с соответствующей внешностью и образом жизни. А даже если он и нормальный (красивый, уважаемый в обществе), то глубоко внутри у него все равно живут некие комплексы. 

Окей, мы дадим ему некую нецелованную-неопытную-за-ручку-не-держанную симпатичную девственницу. Даже если она существует и так "хорошо сохранилась" не за счет того, что никому не понравилась, а за счет того не пойми чего (принципы, родители, жила в деревне или до 20 лет сидела в темнице), то не факт, что она будет лучше Вас, возможно, понаступавшей на грабли. Возможно, что у этого уникума не будет опыта, что трудно будет её "социализировать", что будут завышенные ожидания типа детских представлений о сказочной любви. 

Ну и пусть мужик сидит со своими комплексами и восточной невестой. Только пускай потом обратно не прибегает с возмущенными криками, что его наимели и любовная лодка разбилась о быт.