Work on your grip. Use static deadlift holds for time, do lots of dumbbell rows as heavy as you can for as many reps as you can. Do you supinate one hand? If so, after 4 reps, switch grips and pronate that hand and supinate the other. (I just like to say supinate a lot.)
Also, get a pair of Fat Gripz and do rows with them. It will improve your grip as well.
I don't use straps except when I do shrugs, since I"m shrugging well over 100 lbs more than I can reasonably deadlift. For any of the major lifts, I avoid them.