You might enjoy watching the TV show The Biggest Loser. They are trying to do what you are doing and it might be fun for you to do it along with the contestants.
It will help you see that the body sometimes hits a plateau, and what the trainers do and say about it. It will pass and your progress will resume, so you can't let it discourage you. It sounds like you are doing great. Before too long you will think of fast food as kind of dirty, believe it or not, and it doesn't even sound good.
You're averaging about 5 pounds weight loss/week, which is a bit higher than the recommended 1-2 pounds, but you've made some drastic changes, also. If you can maintain this as a lifestyle, you will probably be okay, as the weight loss will likely slow down some.
Do make sure you change up your exercise routine periodically, because if you do the same thing every day, your body will become used to it and it will no longer be a challenge for your muscles. While you shouldn't hurt after exercise, your muscles should be challenged.
If you're able to exercise enough without over exercising and can maintain this as a new lifestyle, and aren't apt to go back to the sedentary lifestyle it seems like what doctors only dream their patients would just do. If you do have to cut back some, it would only be some. So, I wouldn't worry too much about it.