I'm in this boat. I recently got advised to drop caffeine for heartburn/reflux reasons. It took me a bit to realize that I was repeatedly going through withdrawal because I would still have a can of something every other day as a 'reward' or whatever lie I would tell myself. I had to go cold turkey. No coffee, not even decaf tea.
Boy do I miss soda something fierce.