Duck eggs and cold tempratures

My ducks lay sometime overnight so when I let them out in the morning (around 7am) and check for eggs they are quite cold, sometimes even frozen. Our temps right now are in the teens or 20's overnight. I read somewhere that once an egg has been frozen you can let it thaw in the fridge but after they have to be stored in the fridge. My question is- Is it ok to leave my eggs that are cold but not frozen on the counter. Or because they are cold in a duck house that is about high 30's to 40ish degrees do they need to be refrigerated? Is it safe for them to go through a 20 to 30 degree temperature change if they were to go from the duck house to the counter? I'd like to give some away or sell some but I want to make sure they are safely stored, advise the recipient on how they should be stored storage.