DS didn't wake less when I cut out caffeine either, but it really was good for me. And I need to do it again (it's 3 years later).

I cut myself a lot of slack in terms of what I expected to get done for a while, and really I felt wiped out for several weeks, just like the walking dead. But it was an important part of feeling better (it's because it's helped me feel so much better these past few years that I let myself fall back off the wagon).
I do the same thing, for me it's a switch from soda to iced tea, and then I wean off the iced tea.
Cutting out the caffeinated beverages helps me get to sleep earlier, and then I am more well rested and happier, and a better, more energetic parent, and the good things build on themselves just like the bad stuff did.
While I was feeling wiped out, having snacks on-hand, ready to eat, really helped. Nuts were great, nice and portable and they've got protein and fat and that was very helpful for me.
You're not alone in your struggles, but you can do it.