Water. I find it makes fluffier eggs than milk anyway. As it turns to steam if lifts the structure of the scrambled eggs or omelets nicely. Since it evaporates away you really aren't "watering down" the eggs, so the flavor remains good.
Also... if eliminating milk products doesn't help, you may need to consider an egg allergy since you say you eat them most days.