I'm an adventurous eater. But mayo and mayo derivatives are one of my few exceptions. And the fact that it's in so much stuff makes enjoying food a lot harder than it should be. It's not even really about taste. Mayo just makes me feel bad, it gives me phlegm, makes my nose run, etc.
Even when I eat foods and don't realize there's mayo or aioli in it at first, and even if it tastes good, I will eventually realize due to how it makes me feel, the symptoms that it brings on. I've tried many times to force myself to eat stuff with mayo, to get used to it, it just doesn't work for me. I'll concede that what you are saying is probably true for most people, though.