I kind of feel like you saying that doing deadlifts "felt good" is a positive sign. I often think people who complain about how the deadlift feels might be doing something wrong with their form (or have an injury). Anyways, keep at it, and check out some of the many articles on AM about training the deadlift and its variations. There's plenty of good info there.
As for me, I do it once every 12 days. I love it. It feels so good. Last week was the first time it actually "taxed" me, but that was honestly due to the fact that I did it the day after doing hack squats - the workout which fries my legs the most, more than squats. So no mystery there.