Below is an article re Stopping Sugar Cravings: www.sparkpeople.com/resource/nutrition_art
As far as the headaches are concerned, considering they are bad, I think that you are best to see your Dr. It may well be related to cutting out the sugar, but then it may not be. Your Dr will be able to evaluate the situation, and prescribe stronger meds if your Tylenol doesn't do the trick. Make sure that you keep a food diary, because this can be of help, too. Another thing to remember is to ensure that you eat ALL of your meals, and don't under-eat, because that can trigger headaches, too!