I'd go with thighs. Besides being my favorite, they have a uniform shape and thickness as well as some fat. They're easy to deal with, they take flavor well and they're more forgiving than other pieces.
Also, GO GET 'EM! You know you got this. From what I've seen come off your smoker...