So you got some workout tips already. Me, I think the way you have our exercises laid out is okay. BUT, I've found much much better results for me by NOT doing 3-4 reps of any exercise in serial fashion. Meaning, used to hit the gym, and for example would knock out 3 reps of an exercise and then move on to the next.....so, biceps curls, 1 set of 10 reps with say 30lbs, rest, then set 2 with 35lbs....rest then set 3.... (repeat for bench, etc.
My results like what you described...very slow to grow in strength with moderate growth in size.
Enter the 21st Century...and a new approach with MUCH better results. I would suggest keeping your sequence of exercises but do them SEQUENTIALLY (1 set, then move on to the next exercise, and then the next), repeat. ONLY do each 'cycle' 2x. Try that for a month and see how it goes. Best to write it all down too...weights, and # of reps. Depending on your goals, if looking for strength/tone pick weight that you can do 10-14 reps. If you're looking for size, 8-10 reps. Maybe reorganize your sequence to avoid working same muscle group in a row. Lastly, minimize rest periods between exercises.
I'd make a few changes to your warm up (get your heart rate up a bit!) with some jumping jacks, arm-circles, and add in some planking pretty much every day, even non-workout days.
burpees, lunges, variety of pushups (standard, narrow, wide, diamond..)
Now to the even more important part...food.
If you're packing it on in the wrong places that would likely be both a combo of not just how much you're eating but also what you're eating and when. For your size, your calorie count sounds a bit high to me on workout days. I'd suggest consider targeting an average 2000/day, and more focus on the what/when you eat around your workouts. All about balance, too much carbs as you mention AND too much protein can both result in added body fat esp around your middle. I can't really say one way or the other on your comment about macros or whether your grms of carbs are too much -- I'd be more curious about the SOURCE of your carbs?
Most excellent mantras to entrench in your mind is 'to either eat for what you just did, or for what you are about to do'. Likewise, don't eat till your full, eat till you're satisfied. And you should be eating something like every 2-4 hrs based upon your activities. In general, plan for a few more carbs in your before-workout meal, and a bit more protein on workout days, with intent of getting a good dose on the evenings after working out so your body has fuels to rebuild/recover.
Do share a few examples of your typical meals for some more suggestions.