First, please forgive if this gets 'ranty', or sounds too WooWoo...(and for it being WAY long). If you don't mind me saying so, it sounds like you've got a bit of deprivation anxiety going on there -- when we have an obsession, our minds (which are sometimes lying little buggers) figure out how to turn everything into an obsession. I have a history of binge eating, bulimia, and anorexia. Damned near killed myself with anorexia in my teens trying to model (because momma gave up her career as a model to have kids and was SURE her daughter would be famous), and spent some time in a 'treatment facility' for anorexics -- came out, and became a binge eater/bulimic. Then I got diagnosed with MS and went straight to "binge eater" without the bulimia. It didn't do my body much good, but every "diet" I was ever on, whether they called it a 'food plan" "diet" etc. triggered that sense that I was being deprived of something I wanted very, very much -- to the point where, when I was diagnosed with celiac, I was SURE that if I didn't have some toast, I was gonna die -- and eating it very nearly did that up for me... a whole loaf of wheat bread and a celiac sufferer... SO not a good combination... so I feel where you're coming from.
I know this may sound hokey, but you can't "trick" your mind. If you genuinely want to be healthier, then you're going to have to do this for yourself, and know WHY you're doing it, really want to have that reason take shape, and it can't be about a few pounds... that's the only way that you're going to be able to get past that place in your mind and trust yourself that what you're doing isn't deprivation and isn't a diet, and you're going to have to forgive yourself and keep ON forgiving yourself when you make a choice that you pre-judge as "wrong"... It's ok... we're allowed--encouraged even -- to be human and to really ENJOY our lives -- Eating real, whole, pre-agriculture food isn't a punishment or a deprivation... it's a chance to be healthy. Let go of those 8 lbs. Make them irrelevant. Remind yourself, every single day, that your body DOES know where you belong in terms of health, and that you're giving it a chance to have its say. Get rid of the scale. If you're an obsessive, it just gives something else to obsess about. Trust how you feel... and don't replace the scale with obsessing about exercise, either -- just let it go and let your body find its path.
Find things about paleo that you really like, and focus on those. Clean out the pantry, so that when you DO get that call to eat, you'll increase the chances that you'll start making choices that support the healthy life you've chosen. Don't worry about restricting anything -- choose good foods instead. If you want carbohydrates, eat them -- choose sweet potatoes, taro root, yucca root, beets, carrots, onions, turnips... almost any "underground plant storage device" -- there are so many to choose from. Fry up some ripe plantain in coconut oil or butter. Bake an acorn or butternut squash (split, turn split side down in a baking dish, bake at 350 till soft) and mash it up with some butter.
Stop beating yourself up over a few pounds. Learn to express creativity. Draw, paint, dance, crochet, write, blog -- do SOMETHING so when you're feeling frustrated or just can't get past those voices in your head, you have an outlet.
When I first started paleo, I had real issues with emotional eating. Now I'm not an artist by ANY stretch of the imagination -- the written word is my 'art'... but I hung a piece of paper up on the cabinet doors and on the fridge, and before I'd get a piece of food, I'd grab a crayon (Yes, a crayon -- very satisfying, and humble) and just draw/scribble/picture-rant whatever I was feeling onto that piece of paper. Then, if I still wanted whatever I'd gone out there for, I had it. Most of the time... I could walk away, go do something else, and I was OK, at least for a little while.
For those of us who struggle with food at any point in their lives, IME 99% of the time, it has nothing to do with the food part -- it has to do with where our head is at in this space and this time -- and it's as important to figure out why we're making choices that WE don't like as it is to figure out the practical parts of the way we eat... the hardest part is getting away from the idea that somehow, if we can just figure this out, we'll be perfect. So let me tell you -- you already are. Namaste.