Can NOT stay within calories

Sounds like metabolic damage. It takes a long time to heal, but luckily you don't have to get fat from the "healing" like people claim. Just up your calories eating mostly fruits and veggies, 3000 Calories a day, 80% carbs, 10% fats, 10% protein. Don't forget carbs, did I say 80%?? yes! And don't mix sugar with your fats, because thats how you store them. If you keep your fats and protein low your body will energize itself off of your own tissue, but all your cells (including your brain!) will be fueled by glucose! Your hormones causing possible metabolic damage will be regulated. But this isn't to lose weight in a couple months, I'm talking how you overcome the root issue. Read 80/10/10 by Dr. Doug Graham.

Please ignore this nonsense.

All the other posts have had great advice.

I am eating back most of my exercise calories. In fact those calories are my motivation to run just a little farther

I think upping my calories to 2000 would make me so much more satisfied. And I love the idea of calorie cycling. I think I could get on board with that.

Eggs for breakfast sounds like a great idea also. I've always felt more satisfied after a breakfast with eggs. I gave up breakfast this week to save my calories for lunch and dinner. Maybe that is backfiring.

Is there an app I can use for the TDEE method or a way to input in mfp?

You can check out his link, it walks you through all of that.
http://www.myfitnesspal.com/topics/show/1080242-a-guide-to-get-you-started-on-your-path-to-sexypants

At the bottom of this link (included in the one above) there is instructions on where to change
http://www.myfitnesspal.com/topics/show/819055-setting-your-calorie-and-macro-targets

I am glad to see you are accounting for your exercise as well.
Also keep in mind that these numbers are all estimates. It doesn't hurt to bump up your numbers a bit and see where that takes you, especially if you are struggling to hit the numbers given.

I am eating back most of my exercise calories. In fact those calories are my motivation to run just a little farther

I think upping my calories to 2000 would make me so much more satisfied. And I love the idea of calorie cycling. I think I could get on board with that.

Eggs for breakfast sounds like a great idea also. I've always felt more satisfied after a breakfast with eggs. I gave up breakfast this week to save my calories for lunch and dinner. Maybe that is backfiring.

Is there an app I can use for the TDEE method or a way to input in mfp?

There are several formulas and websites that you could use to calculate an estimate for your TDEE. For example: http://www.fitnessfrog.com/calculators/tdee-calculator.html

You would then edit your goals in the MFP settings for and just not log your exercise. If you have so few pounds to lose, I'd guess you'd want to set MFP to TDEE -10%

Your diary says you ate 1000 calories at dinner and near 1000 calories in snacks a day ago. You could knock off about 400 of those calories by dropping the coke (switch to diet if you like).

Is protein powder healthy? Safe? Having never done any research on it I guess I had always assumed it was a " fitness gimmick." Is this not the case?

Protein powders are for people who struggle to get in enough protein with food. It's not a "gimmick," just a food supplement.

Is protein powder healthy? Safe? Having never done any research on it I guess I had always assumed it was a " fitness gimmick." Is this not the case?

It can be gimmicky but I just look at it as an easy way to hit my protein goal. It can also be pretty cost effective too. It doesn't do anything magical in way of building muscle or losing weight (as some people imply), it is simply a protein source, just like a piece of chicken. It does tend to be lower calorie with a lot of protein in one serving - I think mine is like 120 calories for 20+ grams of protein.
I haven't seen anything reliable that suggests it is unhealthy or unsafe.

ETA - I was typing at the same time as the guy above. LOL at the "magical" in both posts.

Your diary says you ate 1000 calories at dinner and near 1000 calories in snacks a day ago. You could knock off about 400 of those calories by dropping the coke (switch to diet if you like).

Ha! Yes! The coke was from a rare night of having drinks with friends. I've not convinced myself yet that the dangers of artificial sweeteners is worth saving the calories. It's not a regular thing so I guess it wouldn't hurt to switch.

I'd skip the diet and make the switch to Zevia! It is a stevia sweetened cola, tastes lovely and (for me) is a solid replacement on the rate occasion I find myself wanting a cola.

Also - re: non meat sources of protein: I like cheese. I know not everyone is a big fan because it is an unusually high calorie/fat way to get protein, but I love it and I have string cheese, havarti, mazarella, and feta incorporated into my diet on a regular basis. As long as I'm within my caloric goal I'm okay, and to be honest I just really like cheese and I want to have a long-term diet where I can continue to eat it healthfully! I even have it on my lower days... shhhh.

Also for protein powder - go to Whole Foods and grab a few of the their veg-based ones if you are unsure. Not only do they have a wide variety, but almost all of them have single serving sample-sizes so you can narrow down which ones you like and which you don't. They have incredibly high quality, organic ingredients and could be a nice gateway for introducing you to that world. If you are looking for a whey protein, Muscle Milk tastes the best hands down. But it is higher calorie and fat than a lot of the aforementioned veg-based ones and they don't have sample sizes readily available so you will be stuck with that one gallon flavor if you like it or not.