I'd tend to agree with this. I'm on the tail end (I hope) of some back problems, like yours not real serious, but bad enough to keep me from deadlifting. I'd say buy a foam roller, has helped me, start stretching if you aren't already, ice, all that stuff. Back problems suck though, almost as bad as messing up your shoulders.
And yeah, I'd leg press in the meantime. Also take a look at Cressey's concept in a recent article on injuries of working your way back through exercises that put less stress on the injury. I found that back extensions, stiff-legged DLs and Romanians put less stress on the lower back than conventional deads, probably due to the lesser load. So do those in the meantime if you can while getting your lower back in order.