Of course you have a right to be mad, you have the right to be livid.
He point blank lied to your face and continued to do so for 2 years. On top of it, he's risked your health as well.
What kind of person even does that!
I would not want to spend my life with a person like that.
I mean, I'm all for keeping the past in the past, regarding details of exes, but you had valid reasons to ask about his sexual past, as there was a clear deal breaker for you and you wanted to make sure it didn't surface later on.
He robbed you of that choice by lying.
I'm not telling you what to do, but in your shoes, I would cut my losses and run.
Since he's kept the lies up for 2 years, forgiving him and trying to re-establish trust may just translate to giving him permission to deceive you again.
After all, you "got over it" the first time didn't you...
Some people just suck at being human, its sad.
I'm so sorry he's put you through this, knowing what your ex did to you. I hope you find a way to heal and move forward from this pain and any old wound it might have scraped open