It sounds as though you are binging. Binging is usually the result of something deeper then craving chocolate. I am no Doc - so that is up to you to figure out.
I would absolutely start with ensuring you are eating enough throughout the day and within the first 30 minutes of waking up in the morning.
Make a point of eating every 3 hours, so you never reach the state of ravenous and uncontrollable binging.
In every meal, include healthy fats (almond butter, coconut oil), lean proteins (eggs, game meat), and fibre rich carbs (fruit and vegetables with the skin on) all touted with satisfying cravings.
Instead of being excited about dessert, be excited about dinner. Make every meal count. Make it colourful and tasty. There are so many awesome Paleo options.
You may want to consider not having dark chocolate in the house for now as well.
Good luck. I needed it at one point too!