Well, a raw egg in mayo doesn't have the same texture or taste as a raw egg on its own. So if your fear is related to the icky and slimy, shouldn't be a problem in the case of mayo.
I get the same eggs from Costco, and just last week, I used one egg white in a recipe and had the yolk left over. I'm not in the habit of eating raw eggs, but this yolk was just there and I thought, what the hey, and just kind of swallowed it whole. I found the mouth feel and taste to be fine -- like a really undercooked soft-boiled or sunny-side up egg. Do you eat/like your eggs soft, or do you only eat them well-done?
Then again, I never had a raw egg "phobia." The only other time I can remember having eaten raw eggs was when I was about 8 and had to do it for some kind of medical test. Foggy on the details, this was back in the Ukraine, but I think I had to swallow like 2-3 at once.
Everything in moderation, including moderation.