How can i walk for longer time without getting tired?

no,you dont have to eat eggs...they are rich in cholesterol so surely you dont want to screw up your veg diet,do you?just walk slowly and make sure you do yoga and eat healthy,especially make sure that you dont eat too much carbs and fats and all will be fine...