That is a definite challenge. You may have a much more limited food list, but if you are committed you will do well.
Instead of eggs I would do nonfat greek yogurt topped with fruit and nuts. You could also have a protein smoothie.
Lentils are not on plan and really any processed carbohydrates that are similar to beans or rice are not on plan. That said, if you are struggling to find enough food options you may try eating a minimal amount of them and see how your body responds. If you are able to lose while incorporating a few non plan items like lentils I think you should be ok.
I will let you know of any good resources I come across for vegetarian recipes.
