I don't refrigerate butter either. What about going to a restaurant and they have those little pads out that they leave out all day? Or maybe for days?

My grandmother never refrigerated mayonaise, and never got sick. I never ever used mayo at her house.