Listen! Get your sorry *** down off that ledge and start working those legs as if your life depended on it!
Oh darn. He jumped!
Seriously JB, you have to change your attitude to leg work first. Saying stuff like, "My legs never grow anyway. They look like toothpics!" is not conducive to making progress in the leg department. Sure, it'll take a concerted effort but you need to think positively about any progress you make. It's so important with legs that you work them regularly and give them a chance to grow. It does take time and you will have to be patient, particulalrly considering that they are obviously lagging behind the rest of your body and you'll want them to catch up really quickly.
Seeing that you are going to continue with deads, how about doing deads from a slight platform to emphasize the quad work and/or using a snatch grip?
I would also recommend getting into front squats; the loads you use have to be lighter than for back squats so they don't take as much out of you but they are still a really good leg builder.
I can't remember if you had a long-term injury that prevented you from squatting? If not, then I would also recommend learning to squat with the bar on your scapular spine rather than the high bar squat variant. Once you are flexible enough in the shoulders to hold the bar lower, it makes the whole movement more solid; there is noticeably less stress on your lower back which allows you to focus better on your hip and leg drive during a set and there's also much less stress on your cervical vertebrae.
At the end of the day, working legs is never going to be easy because you are working some of the largest and most powerful muscles in your body but the satisfaction that comes from attaining a new squat goal is on a level with deads (improving your squat numbers will definitely help your dead numbers to go up too).