I do, and I am loving it! A lot of people here say only do them 1x a week, but to each its own. I have noticed tremendous leg development since I started doing deads 2x a week.
The ammount of pain/sorness, if I take what you are saying literally is a bit troubling. I do get a pump feeling after doing deads, but not to the ammount you are. If you are new to deadlifts, keep them light and get your form perfect before adding more weights. I see a lot of people in my gym who do a ton of weight, but their form is crap! Dead's aren't something to be doing wrong btw.
My dead workout looks like this:
Leg day: wednesday
squats 4 sets: 10, 8, 6, 10
SLDL 4 sets: 12
Leg press 3 sets: 12, 10, 8
Standing leg curl: 4 sets: 12, 10, 8, 6
Saturday: Day just dedicated for deads
4 sets: 12-10, 10, 8, 6.
Light squats 4 sets 12
Dumbell lunges 3 sets 6
Except for SLDL, I do primad