I was addicted to caffienated soft drinks before I started. That certainly effect the severity of my detox to start with I'm sure, but no headaches. And no desire for them at all any more.
Don't stress too much about it though bling, you're determined and you will get there!