Compromising your Metabolism Part2: The hardest thing

This is a follow up to this post. Compromising your Metabolism?

I've been trying to lose all the fat on my body since January 2010. For about a year I ate at 2000, 1800, 1600, and 1490 daily caloric intake exercising 5-6 days a week and reducing calories levels as I lost weight which was about every quarter.
For the majority of 2011 I struggled to lose weight at 1500-1450 calories/day while exercising. I was exercising 45-60 min with occasional 90 min workouts an sometimes on weekend double workouts I was burning 500-1500 calories a day in exercise. This caused me to be eating at a severe deficit for a long time frame.

Now I'm committed to eating enough calories and I am convinced, finally, that I truly was starving myself.

 For 2 weeks I have maintained my intake at 2350-2550. Regardless of exercise. I don't eat calories back because I'm technically eating at my maintenance or slightly under (200-300 cals). This past week I was traveling for 3 days and despite poor nutritional options I monitored my caloric intake the best I could. ** I made a best guess on the mexican fajitas I ate.** I worked out 2 days of the 3. One day I did 20 min of HIIT calisthenics in my room and the next night I ran 4 miles. This morning I weighed and I was .2 heavier than the day I left. Im ok with this because i didn't really gain I haven't been exercising consistently and my nutrition hasn't been super clean so I definitely think I could be retaining a bit of water. Since I started I have lost about 4 lbs and kept it off instead of YoYoing. Despite always believing, and telling others, that eating your calories back was the right thing to do; I lost weight for a year consistently by not doing it. Being morbidly obese when I started, and working hard enough to compete in triathlons I was terrified to eat my calories back fearing I would start putting all that weight back on that I had worked so hard to lose. It took me a year of not losing anything and being frustrated to the point of giving up to get to this point. I'm excited once again to be moving forward instead of being in a state of constant frustration. I urge you all to determine your TDEE and then eat at a slight deficit. It maybe working for you now to starve your body but eventually it will catch up to you and you will waste a lot of time and destroy the motivation and drive you have.

The hardest thing was me forcing my brain to accept the fact that doing this wasn't going to make me fat and if gaining a little weight the first week was my only way to make progress over the long haul was to take this step of faith than doing that was better than continuing to gain and lose the same 10 lbs for another year.