Those are all good points. I have had huge binging/emotional eating problems as well. Many seem to on LC paleo. Check out Methusaleh's Methuselah's epic binges at Pay Now, Live Later. As you point out it's usually followed by a short period of strict dieting, then again by a binge, and the vicious cycle goes on. I think this is why my dad has been successful -- he has great willpower and never overeats, even though he still eats some bread, peanut butter, rice, and potatoes. Just one scoop of almond butter can send me into a 2000+ calorie nut binge.
Pretty recently, I stumbled across the zero carb people at Zeroing in on Health, and had a sort of revelation. Ultimately, they believe ZC is superior because of its appetite suppressing effects. Check out this thread: http://forum.zeroinginonhealth.com/showthread.php?tid=1987
As Matt points out: "Zero Carb (for me) = no hunger, no cravings. Very Low Carb (for me) = cravings which turned into cheating."
I've been experimenting with ZC myself (err, eating all animal products, with some onions for organ meats) recently, and indeed can confirm this: no cravings whatsoever, in contrast to LC, where food is constantly on my mind. I'm just starting this myself so I can't really say how it will pan out long term, but for now I really like it and am going with it. Any carbs in general tends to give me acne, especially fruit and potatoes, so that's only more evidence, for me, that ZC is the way to go.
This probably isn't what you wanted to hear, as ZC is that much more socially egregious, but I recommend trying it out. You just gotta stop the emotional eating/binging, and that's where it may help. People seem to be getting some really great results on it. Even KGH calls it "right for the wrong reasons."
I dunno, just stick with it. I've been paleo dieting for almost a year, and have had many problems and doubts along the way, but am ultimately glad that I kept going and experimenting. Even if you can't always eat paleo, you should get results if you crack down on the binges.