I just got off the phone with our health dept inspector.
I asked her about the refrigeration of mayo.
I told her of the literature that said mayo didn't need refrigeration if the eggs used were pasturized. She said she wasn't aware of that info.
I then asked her how she would react if she walked into my kitchen and saw a pan of mayo on the counter at room temp.
She said that she would first ask why this was out and not under refrigeration.
She said that if I explained the above to her, she would want to see the packaging. If the package stated that refrigeration was not required, then she would have to go with the manufacturers recommendation on the label.
Personal note: I'm keeping mine refrigerated, period.