Way to go! Maybe you could take baby steps, like switching to black tea first? The caffeine in the tea will stay with you longer, no fast caffeine crash there. Then you can phase out the tea (to combat the teeth staining issue). How about stevia as a sweetener? You could get the actual leaves, nothing artificial there.
Washingtonienne likes this comment.