You may be more ready for a new relationship than you suppose.
But the trust issue is a bitch.
However, the "trust issue" is almost a certainty as is a reluctance to just jump into another relationship.
Your trust was violated...and you are reacting exactly the same way damn near every human who has ever had that happen...has reacted.
It'll take time to get over this...and may not ever happen. But this is what you have got to work with...so it is this, or nothing.
Choosing "nothing" is the absolute bottom of the barrel.
Be honest with the new guy. Let him know straight out that you are, in a sense, damaged goods. (Don't use that expression!) Let him know that building up trust is going to be a process...and that you think enough of him to do it while continuing the relationship.
Let him know that you probably will need help...and that you would appreciate him giving you part of that help.
Train yourself not to do the things that this kind of situation often leads to. Don't snoop...or check his phone when you have the chance. If you see him do something that causes the distrust...let it go for a bit, but it would not hurt at some point to mention that "it" happened when you saw him check out a call...or whatever it is that triggered the "it."
It ain't gonna be easy...but the fact is that because of this problem, you are embarked on a great growing opportunity. You may get much more out of this...more control over your life and interpersonal reactions than you ever dreamed possible.
I hope the new guy is understanding...and helps you make the growth.