Re diet: I recommend a carb-cycling approach. You can tailor it to your goals (increase muscle, lose fat, etc). I like this article:
Re training: I think you need to train more frequently. Consider a 3 on, 1 off routine with your current bodypart splits; ie, Day 1 pull, Day 2 legs, Day 3 push, Day 4 off, then repeat. (Note I moved your Leg day between the two upper-body days.) This way you're working everything once every 4 days, not every 7 as now. If you find you're not fully recovered, you can throw an extra rest day in there to make it an 'every 5 day' regimen.
I would drop the deadlifts for now, as they don't mesh well with your preferred split.
We can talk about tweaking your exercises (you're doing too much of some things, not enough of others in my opinion). However, moreso than any specific exercises, training intensity is the key to getting bigger. Thus, you need to start adding 1-2 forced reps (the best intensity-increaser IMHO) to the majority of your post-warm-up sets. If no one is available to spot you, do dropped sets, or work on machines that allow you to force-rep yourself.
So, three big changes:
1) proper diet
2) more frequent workouts
3) more intense workouts
Do these, and the results you seek are sure to follow.