I use the best freezer bags I can find.  I put 3-6 eggs in each bag.  I also learned while in the food service industry that adding some lemon juice to eggs helps reduce bacteria buildup and does not alter the flavor too much.  (it does not take much lemon juice!)  

I like quart sized bags they tend to fit into a pot easier.   I do not 'boil' the eggs to thaw, too easy to start them cooking.  I put them in warm water.  If you double bag them then use the coffee water while it heats.  Then when the eggs are done, turn up the heat on the water and make camp coffee.  Then cook your favorite scrambled egg dish.  Served with rashers of bacon and some toast this breakfast will provide energy needed for winter camping.  

I really enjoy winter camping, although I have trouble convincing my family to go.  My first trip to BW was in February, I loved the solitude and quietness.  
Have fun...