Veggies are great but when you are running 70 miles per week this is not where I'd want to get the bulk of my energy from. You want to lose weight AND recover well to improve performance. This is REALLY tricky, but doable.
Here is some of the quickets tips I can give you:
1. Find your BMR (www.exrx.net). There is a calculator and formula you can use. This will tell you how many calories you need just to function on a daily basis before exercise.
2. Find out how many calories you burn in 1 mile running (approximately). Add this onto your BMR. Add another other activity you might do (lifting/biking/walking/etc).
3. 1 legit lb of fat loss = -3500 calories. Do not underestimate LEGIT fat loss. It's hard. If you weigh 2lbs less tomorrow you did not lose 2 lbs of legit fat. Also, chances are, if you weigh 2 lbs more, you did not GAIN 2 lbs of legit fat. So lesson for today, do not weigh yourself on a daily basis it will only give you a negative outlook every morning until you are seeing true results.
4. Do the math. A healthy way for you to RECOVER and still lose weight is to ideally not lose more than 1 lb in a week. Any more than that of legit fat and your training will suffer and you will probably get injured. You are also more likely to gain back the weight or binge eat. So I would take 3500cals/7days in a week. Subtract that answer from your daily caloric intake. That's -500calories a day from what you need to maintain weight.
5. Eat 5-6 smaller but BALANCED meals a day. I tend to eat a solid Breakfast, Lunch, Dinner, and then have a medium sized snack after EVERY meal. Eating every 2-3 hours is key because it keeps your metabolism going strong. You'll also recover better with constant fuel for your muscles. The worst thing you can do is skip meals or scrimp TOO much on calories.
6. Don't do anything stupid or extreme. South Beach diet is not going to be good for you in the LONG run and neither is living off fruits and veggies. That doesn't mean you dont' want to watch WHEN you are eating carbs or that you don't want to eat fruits and veggies.
- Eat High Glycemic carbs directly pre and post workouts/runs. Eat Low Glycemic carbs during other meals and try to avoid simple sugars (i.e. boxed cookies, crackers, cereals, etc.).
- Don't eat fat free or sugar free foods. They are garbage. That's like trying to run your car off the cheapest/watered down gas instead of premium. And when I refer to fat free foods, I'm not saying natural foods are bad; I am referring to "fat free" yogurts, ice cream, soda, etc. Fake sugars and preservatives you can't digest are not good sources of fuel.
7. Don't scrimp on good fats. Peanut butter, salmon,tuna, olive oil (in moderation), nuts, low-fat yogurt (preferably greek yogurt).. these are ALL GOOD.
8. Keep a food diary. This doesn't mean you have to be a nutcase, but you will really appreciate just how much your body needs on a daily basis and STILL will lose weight. I promise. You are going to be surprised. I'm about 110 lbs and consume a minimum of 2800 cals on a daily basis just x-training on a bike right now and I still am only maintaining weight.
9. Weight train with high reps/low weight. Doing core work and upper/lower body that doesn't take energy away from your running about 2-3 time a week is IDEAL for weight loss and also preventing injury. The key is to make sure you are supplementing to recover and to make sure you aren't lifting TOO much.
10. Eat before you go to bed. Don't go to bed hungry. Hungry = unhappy and will also ensure you feel like shit when you wake up and want to run in the morning. I always eat something like a cup of 2% greek yogurt (150 cals/22grams protein) before I go to bed. I add in mixed berries or something to add more calories. You are 6' 165 lbs so obviously you will need something more substantial at 70mpw.
But if you track what you are doing, be smart, don't OVER do it, and remain CONISTENT... you will learn what works best for YOU in order to lose weight. It's not tricky it just takes will power and patience. No one on here can give you an exact amount of calories and special diet to follow. Just be smart.