Cut out the back bone, remove the sternum, cook hot (350* or so) and I like to brush the skin with oil once the rub has set. The oil adds a great color and helps crisp the skin.
I've cooked chicken with all of the woods you listed and you can't go wrong with any of them. I'd give hickory or peach a shot for the first one.
Yoder Smokers YS1500, Kamado Joe BigJoe & Joe Jr., Weber: 18.5" OT(L), SJG(AU) & (DI) - Past Cookers: Yoder Smokers YS640 Comp Cart, Kamado Joe Classic, OKJoe's Longhorn, UDS, Weber: Performer(AA), Genesis Gold C(DH), 22.5" OTG(DI), 22.5" OT(L)
IMBAS Certified MOINK Baller