I'm gathering as much evidence as I could (any advice on this is greatly appreciated), then talk to him. Let him explain his side of the story. Then make the decision.
WHY are you WASTING YOUR TIME trying to "gather evidence". You KNOW what you saw, you're not an idiot, you're not imagining it.
If he burnt it up, would that mean it wasn't true...just because you couldn't "PROVE" it? Of course not! Gathering evidence is just WASTED EFFORT because things ARE what they are.
Why let him explain? If he told you he was on a secret mission from the CIA, you'd believe him! If he told you he was from another planet or the second coming of Christ, you'd believe him. BECAUSE YOU WANT TO. Doesn't make it right. Doesn't make it logical. Your postings SHOW that you want to be perceived as CARING AND ACCEPTING at ALL COSTS...above EVERYTHING ELSE. That sounds VERY altruistic, but NOT VERY smart in the self-preservation category.
Serial rapists/killers prey on the fact that women in particular want to be "nice" and "understanding" and "kind". I'm NOT saying this guy is a rapist/killer; I *AM* saying that YOU are more concerned with other people's perceptions of you
than you are about your own intelligence, well-being, common sense. WHY IS THAT?
He has LIED about EVERYTHING. WHY would his 'love' for you be anything more than another LIE...another elaborate charade? You deserve to be LOVED FOR REAL by a REAL man - not some fake-azz LOSER with serious mental/emotional problems.
1.) DUMP this LOSER N-O-W.
2.) Get into Individual Counseling NOW (seriously, next week at the latest) and find out WHY other people's opinions of you MATTER TO YOU SO MUCH, TOO MUCH.
3.) Do NOT get into another SERIOUS relationship until you have been in therapy AT LEAST 6 months. I KNOW that YOU will see YOURSELF in a whole new light, and you will be much more ready for a WONDERFUL relationship with someone who deserves you.
Good luck, tuff1.