My family and my husband are from the UK. They do not refrigerate their eggs in teh store there. They are sold on the shelves, non-cold.
I have always kept mine on the counter... only in the summer do I keep them in the cooler refrigerator cos of the heat, but that in only for a bout a month or...