Can we see your routine as a whole? It's hard to know whether or not the move makes sense if we don't know how it changes the whole thing. Also, make sure your form on deadlifts is good. It's definitely true that they work the shit out of your back but you should feel them in your legs too - make sure you're lifting it right, it's an easy lift to hurt yourself with if you do it wrong.