The thing that helped me most with deadlifts was doing them more (same is true for press). I know most people dont like this idea but I read Power to the people and decided to give it a go and it really worked for me. Of course the price is that I now only squat twice a week.
Right now I am doing deadlift 3 days a week
Monday
1x5x180kg
1x5x160kg
Wednesday
1x3x190kg
1x5x160kg
Friday
1x5x160kg
1x1x200kg <-- i switched these last two around because I couldn't make 200 after the 190
1x3x190kg
I had 6 months without any training at all and have only been back a few months so my lifts aren't great at the moment but this programming allows me to deadlift more often without burning out as it cycles volume and intensity across the week. I have actually been doing this as LP. I just add 5kg to each lift every week.