Vegan (& whole foods) needs to lost 40 pounds

Ive been vegan for over 10 years - and I also eat whole foods and mostly gluten-free and non-packaged. Now, my doctor says I have high cholesterol and Im borderline obese - and suggests I eat less carbohydrates. Im really struggling with eating less carbs and also less oils (olive & flax being my favorite). Oils have way more calories than I thought! Looking for folks who are going through something similar. Thanks! :flowerforyou: