I don't agree.
I train with rugby players all the time who have high muscle mass who train with similar routine as Chrisnova92. Yes, cutting down on EITHER will result in weight gain as you are decreasing the amount of work your body is undergoing without increasing calorie intake however that is not the point. You can gain muscle by following your routine, just be more mindful of your nutrition and calorie intake. 10,000kcals per day is hugely excessive unless you are training VERY intensely and over long durations. I'd be more inclined to follow Rogjas advice, you are underweight (im 5'11" and weigh 85kg), and therefore need to up your calorie intake if you wish to add size. Also high reps low sets isnt necessarily whats needed to gain size. Its more to do with volume however that is an entirely different matter.
Id recommended using a program such as foodworks 2009 and inputting all your stats (incldn exercise intensity) and working out an estimate of your calorie expenditure, then eating in excess of this. Or, weigh yourself once a week and if your losing weight, try upping your calories until you meet your requirements then eat in excess.