Tony,It must be a California thing (which I know is where you grew up): When I was an undergrad in California, a friend of mine used to use pickle relish when she made tuna salad, and my sister-in-law, who hails from Santa Barbara, also has a hatred of mayonnaise. My brother has to sneak out to a coffee shop to get a BLT with mayo!
Wouldn't California style have Avacado on it? Haha. That could be an interesting smoke.
You know how when avocados get over-ripe, and they get that weird almost smoky taste? So not for me, I would associate smoked avocado with spoilage.