aw im sorry you found something like that in my own opinion if it were me i would think of it as cheating and it is certainly not okay.

i would confront him, and he might get mad that you went though his things but you found stuff that corrupts the relationship ,
i agree with the post above me
i would think about seprating for a bit, not break up but just be a part and think for a bit
good luck !