I haven't used mayo on chicken on my PBC, yet. I have, however, used mayo on boneless, skinless chicken breasts on my MAK. I mixed the rub into the mayo. WorKed great. It helped keep the chicken moist. Mix a little parm with the mayo. This kind of creates it's own crust.
Art