Maybe see if you can switch over to green tea? A bit of caffeine, but less than coffee, and you still get a nice warm drink in the morning. Should be easier to eventually taper from there.