I don’t see you mentioning what your fat intake is like. I disagree with others that tracking is necessary for any reason other than to recognize problems like carb creep, excess protein, too little fat. It’s necessary for people that are restricting calories mostly.
A couple things, you are exercising a lot at high intensity and I doubt your weight gain is fat. Second, since you only keep mentioning protein and not fat, I’m wondering if you’re needing to intake more fat and less protein. Especially if your protein sources are low in their own fat. It’s worth trying at this rate. But, it’s not worth stressing about.