If you are serious about getting rid of candida then you need to be doing everything possible to regain your health. Candida enjoy vegan food. Drop the vegan thing completely and get on something like the paleo diet. You are concerned that you may have food allergies and intolerances. There are far more vegan foods that are allergenic than there are paleo foods that are allergenic.
Having a few eggs here and there isn't really going to cut it. Get serious about it.