Unless they are really dirty, I never wash them. And I don't store them in the fridge.
I store them in a fifo egg box on the counter. You put new ones in the top and they roll down to the bottom opening so you are always using the oldest first. It holds 2 dozen and is fine unrefrigerated...