They should just do what you suggested initially and have Leno on once a week, on Thursdays. The only times I've ever bothered to watch his show have usually been on Thursdays, since it follows 2 hours of shows I watch and I just leave it on NBC afterwards.
That way, Leno would be able to stay on the air (if it's really that important to him) and they could program dramas on the other weeknights.





