My addiction therapist said the reason they don't advise dieting when first quitting is because your chance of success drastically decreases when you are trying to "quit" more than one thing at a time.
Maybe try just eating relatively healthy with some treats occasionally so you aren't under so much stress and pressure? Your diet sounds depressing (no offense!). :~p I can say that personally the more restrictive my diet, the more I crave a drink.