Não me importo com o histórico de relacionamentos ou com histórico sexual de uma mulher,

namoraria sem problema algum.

"Eu não consigo não desconfiar de homem". Essa sua afirmação indica que o problema pode estar mais em você do que nos homens. Existem homens bons e ruins, assim como mulheres. Se você adota uma postura de desconfiança em relação a todos, sempre encontrará motivos em seus relacionamentos para justificar essa desconfiança, o que acaba colocando um peso desnecessário na relação. É natural ter dúvidas ao conhecer alguém novo, mas chega um momento em que é preciso confiar e viver a experiência com a outra pessoa. Não vale a pena permanecer em um relacionamento sendo paranoica, pois isso é desgastante para você e para seu parceiro. Se a outra pessoa te trair, o erro é dela, não seu.