"Acho que"

Você nem sabe se ela te traiu e mesmo que tivesse não iria mudar

o fato de que você foi traído. Só se você for adepto do "chifre trocado não dói" e quer que seja assim o seu relacionamento. Chifre dos dois lados até um descobrir e o relacionamento acabar, aí é uma escolha sua. Eu acho que se você quer que esse relacionamento funcione o melhor é trabalhar essa sua insegurança primeiro, conversar com ela também. Ou terminar por falta de confiança da sua parte porque não tem como manter um relacionamento sem confiança por muito tempo. Ainda mais porque você não é de encarar os problemas do relacionamento, prefere agir pelas costas da pessoa. Uma hora você sempre vai achar novas desculpas, vai trair e no fim não vai resolver nada, só vai piorar o relacionamento com o tempo.