With a label like TrapsMcLats....hum...wel l anyway.
Didn't say if you do all those exercises in one workout. Not sure what you mean by changing these up week to week. Sets, reps, order of performance,workout days, etc?
If your shoulders hurt doing pulldowns that may suggest that your shoulder girdle is too tight and not flexible enough. Something that could be easily overcome by doing pulldowns (or even hanging from a chinning bar, for the stretch only) more often. But if you have a ligament/tendon/insert problem, than that is a totally different.
I would suggest chins over pulldowns, but make up your own mind about that. If finally able to do pulldowns, than do 2 sets curl grip, 2 sets medium grip (over hand) and 2 sets extra wide. Trying to touch the bar to the upper chest on any rep style. Some guy's never seem to get the most out of pulldowns. Or most other exercises for that matter.
If you must do floor DL's, for BB'ing, than shrug the traps when reaching the standing position each rep. If doing BB shrugs only, than try an extra wide grip. Getting that extra stretch and shrugging angle may make a lot of difference to the upper back. Can do DL's (prefer SLDL's..personal view) with an extra wide grip for a whole new feel to the exercise. That's a collar to collar grip, if the arms are long enough. Some guy's can grip the lips of the 45's, when doing these. I do.
Might consider the heavy BB half row/half DL that so many really huge men do. Also gets the lower back very well. Cheating of course, but when getting that extra wide and thick back...who really cares. It's results you want, which usually means less than by the book exercise form.
Might consider only doing 2 (3 is the extreme) direct back movements twice a week. Rep range from 7 to 9 seems to work well for a lot of guy's. Some get better results with a higher rep range, like 10 to 18 for back. Going to have to see what works best for you and you only. Good Luck.