Rinse and pat dry wings, then set onto a baking sheet or in a shallow dish.
In medium to small bowl, combine rub ingredients until very well mixed.
Sprinkle half onto one side, turn over carefully, not disturbing the rub, and sprinkle other side until they are all coated well.
Cover and marinate for several hours or overnight.
Carefully place wings onto grill, minimally disturbing the rub, close lid and leave them cook for 15-20 Minutes.
Baste them with the regular barbecue sauce, and cook on both sides for a total of 3-5 minutes longer to set the sauce.
Remove and let rest while you make the sauce if not already made.
Stir, then whisk, the mayo, vinegar and Worcestershire until smooth. Whisk in rest of ingredients until well mixed. Chill for several hours or overnight, or serve immediately