ROCD- partner paranoia

I’ve been with my bf for almost 10 months and I love him very much. But every couple weeks I go down the same rabbit hole of extreme paranoia. I convince myself that he’s not who he says he is, he doesn’t actually have a job/degree, he doesn’t actually like me, etc etc. I’ve mostly kept these thoughts to myself but recently I just broke and I did a full background check of his record and degree. I kept telling myself that if I just had paper proof, I’d have no more reason to doubt. Well, everything came back normal. I told him a few days later because I felt terrible. He was a little surprised but I don’t think he’s really able to comprehend the *why* without understanding OCD. The next day he surprised me with (sold out!) concert tickets to an artist I love. Except now I’m back where I started and I don’t believe him. I have no reason not to but I can’t shake the paranoia. Does anyone else experience relationship OCD like this? How do you talk to your partner about it without making it sound horrible?