Hello 7654321xsmk, and welcome!
I don't think you're paranoid at all. Has he always gone out with other girls over that 13 months, or has it been a more recent development? If recent, I suspect he's cheating on you; if he's always done it, then perhaps
he isn't - but it's still a big perhaps. It may be one particular girl he's seeing, but you wouldn't know that unless if you were with him. His anger and frustration says to me that he doesn't care about your feelings - and therefore about you. Naturally you want to feel secure, and are afraid of losing him. It's normal, so obvious - so why does he act as if he doesn't realise this?
If he wants to see one of his female friends, why doesn't he ask you to go with him? You could suggest that, and see how he reacts. There should be no problem in that. He should feel proud of you, and she should expect you to accompany him - maybe not every time but usually. The girl/s would expect that too. Do you know these girls? Perhaps you could talk to them, and if they have any compassion they would understand your feelings. It all sounds very suspicious to me.
Don't feel that you're restricting him. You're not. It's him who isn't taking your perfectly natural feelings into account. If you're already 99.9% convinced that he is cheating you, then I suspect you're right - and not paranoid at all. Your fears seem perfectly reasonable to me.
Good luck, and please let me know how you get on.