I think the headaches are a symptom of chocolate withdrawal - yes, chocolate is addictive. But it usually doesn't last more than one to three days. So maybe you can have a few days of light eating without any chocolate before the fast to ease the symptoms, and then start your fast.
Good luck, I hope this advise proves successful.