Help please

Hi, i am trying to really do this and not be inconsistent, but it is hard. Im vegetarian (for 17 years) and SO used to high volume, low density vegetables and plenty of protein, lowfat. I am actually a bit underweight (95 lbs, 5'3")and am a long-distance runner but have a lot of muscle. I am Really struggling with having to decrease my veggies to stay within the 20 g carb limit, and even restricting those, usually get closer to 30. Even increasing my fats (used to be around 25-30 grams, now closer to 80), I still get hungrier than I'm comfortable with. I take about 80 grams of yogurt with eggs, tofu (only lunch) and maybe 5 servings of cheese a week. I am not sure about decreasing the protein since i tend to run about 45- 50 miles a week, and do some strength training and calisthenics 2-3 times per week. If i use nuts or any more than about 4 veggies a day (spinach, cukes, celery, broccoli, cauliflower, asparagus, and all much smaller quantities than i would usually have), i definitely go over.
I have not ever ahown signs of eing in ketosis ( i did this for a couple months earlier in the year, then quit for about 2 months, started back just over a week ago.
Here is a typical menu:
Breakfast - 1 egg, egg whites, spinach, a couple mushrooms, 1/2 T butter, 1 avocado

Lunch- Salad with various lettuces, tofu, 0 carb dressing, 1/2 cucumber, kalamata olives, 1 c broccoli
Dinner- chia pudding w/ chia, flax seed, psyllium, 1 carb almond milk, maybe pecans, 1 T coconut oil

Snack: egg salad (eggs, mustard, 1/2-1 avocado, and 1/4 c feta) with celery, or maybe peanut butter from powder (w/o sugar)

I have a big appetite, a big stomach, and i loathe feeling hungry!

Any suggestions?
Thanks so much in advance!