Is it typically a part of yours and his culture to wait until marriage to have sex?
He was a Virgin til marriage, he says he feels lied to, so he presumably believed you were too. If it IS cultural, then i can understand why he didn't ask prior to marriage as he just naturally assumed you would be a virgin. Quite honestly, from the way you say you felt your "wild" past didn't need to be part of your future, it seems like you deliberately hid the fact you weren't, like you knew it would be an issue.
Why did you even keep old messages from a man you had slept with once you were in a new relationship anyway, let alone married. Especially given you didn't want your past to be part of your future.
I can absolutely understand his devastation, sex is the most intimate you can be with a person, not just physically but emotionally too, it creates a bond between 2 people thats deeper than any other. (i appreciate depending on your view of sex and relationships this may not be how YOU feel, but it is how i feel, and how OP's husband may feel) As such i only want to be with one person in my life, it is why at 28 i am still a virgin as i want to find the person i want to spend my life with first. Ideally i would want him to be a virgin too, but i am aware this is unlikely given my age and the likely age of my future partner. I absolutely could only be with someone like minded with regards to sex, that its for long term, serious relationships only with someone you genuinely love. The kind of relationship you only have very few of in a lifetime, so a very small "number" of previous sexual partners, and none casual.
Granted i have this talk with anyone who is a potential partner, i make how i feel VERY clear, and if they aren't willing to disclose their "number" or relationship history, then they're not for me. It's just the kind of thing that is important to me to know, if it isn't for you or others, fair enough.
If i found out later on, especially after marriage, that the person i was with had lied to me, i'd be destroyed. Something like a higher number of previous partners than disclosed, i MIGHT be able to work through with time, presuming it is not drastically higher, 1 or 2 maybe. Discovery of a very high number of previous sexual partners, a one night stand/casual sex, or finding out a partner who had told me was a virgin wasn't, would be game over.
I would then struggle with the fact it goes against my OWN ideal of only being with one person, that If i didnt want to spend the rest of my life alone and managed to find a new partner, that id already been with someone else.
If he thought there was a chance you weren't a virgin, he should have asked, but it's understandable if culture is important to your families/in your mutual circle that he reasonably assumed you were.
If you thought it could potentially be an issue to him that you weren't a virgin, you should have told him, BEFORE marriage.
I'm sorry, but if his feelings about sex are anything like mine, what youve done isn't something that he will ever "get over"or come to terms with. You CAN'T "fix" it and make it ok and go back to what your marriage was before he found out. It's never going to be the same again.