I'm a believer in brining chicken, even legs & thighs. I follow the guidelines here:
Scroll down to "the Blonder Brine." I typically add about 1/4 cup of sugar to the brine as well. For a whole chicken I'd want a minimum of 4 hours probably up to about 8 hours.
Large Big Green Egg, 18.5" WSM, Weber Genesis Silver