I am so sorry. What a terrrible blow. There is a thread you might find helpful:
No, not everyone does this. Only very broken people. But you are not alone in being deceived by one.
Yes, he is obviously hiding something and it is likely worse than he lets on. And since previous relationship trauma in your case, I would get to IC ASAP. Start thinking about what you need to feel safe, and what your dealbreakers are. What do YOU need, right now?
And keep posting. There are so many good people here on SI that can help.
I do agree the deleting is a HUGE red flag. Can you recover it in anyway?