изменяла до меня

Сергей, доверять или нет - это Ваш выбор.
Для меня ваш вопрос звучит немного по-другому: "Я не хочу, чтобы моя девушка мне изменяла, но ее моральные принципы не позволяют мне быть уверенным, что она будет верна".
Я считаю, что даже если человек очень убежденно хранит верность, но если в отношениях нет счастья, то мораль не убережет от измены.
Счастливые отношения - это то, что является большей гарантией верности, чем мораль.
Если Ваша девушка изменяла мужчине, который был когда-то, это еще не означает, что она будет изменять и Вам.
У измены есть свои причины. Напр., недовольство существующими отношениями. Т.е. если у вас дома нет еды, а готовить Вы не умете, вы идете есть в другом месте. В отношениях также.
Либо страх быть одной. И Вы говорите, что она не любила того, кому изменила. Возможно, ей не хватило решимости прервать с ним отношения, хотя она понимала, что будущего с ним не будет.
Мы не можем знать, почему она так поступала, но это лежит в сфере ее отношений с ТЕМ мужчиной.
Вы - другой мужчина, с вами у нее будут другие отношения, если Вы оба будете прикладывать к этому усилия. И чем о большем Вы можете говорить друг другу без осуждения, тем больше сможете доверять, поскольку будете знать мотивы человека.