At brunch I often order a side of eggs. I was allergic to them as a baby but have since grown into being able to eat them. Aside from your basic hard boiled Easter egg--I like eggs. I think they are misunderstood.
Eggs are a great source of protein and "good fat". Assuming you are not frying them. Yes, eggs do contain cholesterol so clearly if you have high cholesterol you shouldn't be eating eggs. But if you are trying to prevent high cholesterol or get healthy, exercise can help by keeping your cholesterol low and preventing heart disease.
Regular sessions of swimming, running, and jogging have been shown to lower cholesterol. If you are changing your lifestyle to being healthier --- don't take away the egg. Add the exercise.
Besides your cholesterol, exercise has many health benefits. It is in my opinion the "fountain of youth. It helps to strengthen your heart, bones, and other muscles of the body, in addition to helping you to lose weight.