On our nuclear powered Submarines, there is not sufficient space in the refer to store “fresh eggs”. The ones that we carried when I was in were stored in boxes in the bilge spaces. These eggs were scrubbed as noted above but were coated with a thin coating of parrafin. They would keep fine for about 6-8 weeks.
Just curious, but did your submarine use UHT milk? I know here in the Czech Republic, UHT milk is easily the most commonly sold type.
http://en.wikipedia.org/wiki/Ultra-high-temperature_processing