+1 on the brine. plus you need to cook it slow, maybe in a crock pot(if you want smoke then smoke 2 hrs). the legs and thigh will still be tough as nails if you cook too fast even after a brine.
you can always do like mamaw and use a pressure cooker too, then you can grill it, make dumplings, chicken salad, pot pie.