Para los menus, busca menus ovolactos y sustituye la leche por lacteos vegetales. O bien busca menus veganos y cambia alguna racion de proteinas (tofu, seitan, legumbres...) por algun huevo como te guste (intenta evitar los huevos fritos).
En principio se suele decir que se pueden comer hasta 6 o 7 huevos a la semana, vamos, practicamente uno al dia. A mi siempre me pareció una barbaridad, pero más a nivel digestivo que otra cosa.
Es recomendable que asegures tomar la b12 suficiente a partir de suplementos o alimentos enriquecidos, pues deberias tomar muchos más de 7 huevos a la semana para garantizar el aporte, lo cual posiblemente dispararia tu colesterol y te daria unas digestiones que pa que.
Felicidades por dejar los lácteos!