Hello back from Ottawa.
The most useful exercise for weight loss is the low level cardio, like walking, very slow jogging, easy biking. And I can't see that you're doing any of that. In Primal Blueprint terms, moving slowly. That's supposed to be the bulk of your physical movement, a good 4 days out of 7. It's really the only part I can say I've got down pat, so I will not give any advice on any of the rest of it.
Why is cheese straying? Moderate amounts of fruit is not straying either. And what's wrong with a late night snack if it's a good healthy one AND it works well with your own body? I tend to avoid them myself, because I wake up ravenous if I do have them, but other than that, I don't see what the problem is. As for the other stuff, hey, I used up some of my not-so-great food too. It didn't kill me.
In other words, relax a bit. Just because you didn't drop 10 pounds in the first week doesn't mean you're doing it wrong. And I suggest you think in terms of positives, rather than negatives. Decide you are going to have a really good supper so you won't be tempted to eat later. And maybe eat so many veggies that the excess fruit gets pushed aside. Normally when we binge, it's because we're feeling deprived. What are you feeling deprived of? How can you deal with that?
I am a good three weeks into my own Primal experiment. I don't always get it right. But I have been feeling much better (moving in the direction of my primary goal) and have taken off a couple more pounds too, more quickly than I had been over the last year or so. So I'm pretty happy with it so far. I'm not an expert, but unlike some people who will offer you advice, I have at least read The Primal Blueprint and a lot of the background material on this site. That doesn't make me an expert either, so take everything I say with a grain of salt. Apply the same principle to everybody else, use your common sense and refer as often as possible to the people who really do know what they're talking about and you'll do well.
5'2", 55 years, Primal since April. Pre-Primal weight loss, from 216.6 to 157.8
Primal low: 140.2 (Dec. 3) Goal weight: 135?
Main Primal goal: beating back my CFS enough to function more normally and start writing again
More and more, our life has been governed by specialists, who know too little of what lies outside their province to be able to know enough about what takes place within it.
- Lewis Mumford